无线传感器/执行器网络中的定向简单竞拍聚合协议

计算机应用 ›› 2013, Vol. 33 ›› Issue (12): 3406-3409.

• 2013年全国开放式分布与并行计算学术年会（DPCS2013）论文 • 上一篇下一篇

无线传感器/执行器网络中的定向简单竞拍聚合协议

郑若钦¹,杜景林¹,²,谢立²

1. 南京信息工程大学电子与信息工程学院，南京 210044；
2. 南京大学计算机科学与技术系，南京 210046

收稿日期:2013-07-15 发布日期:2013-12-31 出版日期:2013-12-01
通讯作者: 郑若钦
作者简介:郑若钦(1989-),男,江苏南京人,硕士研究生,CCF会员,主要研究方向:无线传感器网络;
杜景林(1974-),男,河北滦平人,副教授,博士研究生,主要研究方向:无线传感器网络;
谢立(1942-),男,江苏常熟人,教授,主要研究方向:分布式系统。
基金资助:
国家自然科学基金资助项目;江苏省科技支撑计划(工业)项目;国家科技支撑计划项目;科技部公益性行业科研专项基金资助项目

Directional simple auction aggregation protocol for wireless sensor and actor network

ZHENG Ruoqin¹,DU Jinglin¹,²,XIE Li²

1. School of Electronic and Information Engineering, Nanjing University of Information Science and Technology, Nanjing Jiangsu 210044, China
2. Department of Computer Science and Technology, Nanjing University, Nanjing Jiangsu 210046,China

Received:2013-07-15 Online:2013-12-31 Published:2013-12-01
Contact: ZHENG Ruoqin

摘要/Abstract

摘要： 在无线传感器/执行器网络(WSAN)中，移动执行器(actor)节点之间需要通过协商进行任务分配来响应产生的服务请求，其目标是尽可能减少协商时的通信开销和对事件的响应时间。现有的解决方案中，基于市场竞拍的分布式简单竞拍聚合协议(SAAP)比较适合资源受限的WSAN网络。在SAAP的基础上提出了一种定向的竞拍聚合协议DSAAP，该协议根据方向信息对下一跳子节点进行筛选，同时限制回传的信息，以减少竞拍过程中的消息转发。通过实验与现有的SAAP进行比较，发现该协议在最优节点发现率和选出节点与最优节点距离比这两个参数性能不降低的前提下降低了通信开销。

关键词: 无线传感器/执行器网络, actor协商, 竞拍, 简单竞拍聚合协议, 定向

Abstract: To minimize the communication cost and response time, actors are expected to coordinate among themselves to make task assignment to respond service request in Wireless Sensor and Actor Network (WSAN). In the existing solutions, the market-based distributed Simple Auction Aggregation Protocol (SAAP) is suitable for the resource-limited WSAN. A Directional Simple Auction Aggregation Protocol (DSAAP) was proposed based on SAAP, which screened the next-hop child node and restricted the retransmission to reduce the message transmission during auction. The simulation results show that the proposed protocol has lower communication cost compared to the SAAP without performance loss of the optimal node ratio and the distance ratio of the selected to the optimal.

Key words: Wireless Sensor and Actor Network (WSAN), actor coordination, auction, Simple Auction Aggregation Protocol (SAAP), directional

中图分类号:

TP393

郑若钦杜景林谢立. 无线传感器/执行器网络中的定向简单竞拍聚合协议[J]. 计算机应用, 2013, 33(12): 3406-3409.

ZHENG Ruoqin DU Jinglin XIE Li. Directional simple auction aggregation protocol for wireless sensor and actor network[J]. Journal of Computer Applications, 2013, 33(12): 3406-3409.

[1]	胡瑜洪, 王德光, 何家汉, 张志恒. 离散事件系统最优监督控制算法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2271-2279.
[2]	李梦依, 方霞, 郑红波, 秦绪佳. 基于信息熵的流场定向线积分卷积算法[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1233-1239.
[3]	王杰科, 李琳, 张海龙, 郑利平. 虚拟现实大空间下多虚拟目标被动触觉交互方法[J]. 《计算机应用》唯一官方网站, 2022, 42(11): 3544-3550.
[4]	胡学敏, 成煜, 陈国文, 张若晗, 童秀迟. 基于深度时空Q网络的定向导航自动驾驶运动规划[J]. 计算机应用, 2020, 40(7): 1919-1925.
[5]	富振奇, 邵枫. 三维重定向图像主观和客观质量评价方法[J]. 计算机应用, 2019, 39(5): 1434-1439.
[6]	孙敏, 叶侨楠, 陈中雄. 云环境下方差定向变异遗传算法的任务调度[J]. 计算机应用, 2019, 39(11): 3328-3332.
[7]	孙增友, 段玉帅, 李亚. 基于中心环绕滤波器检测的图像特征点匹配算法[J]. 计算机应用, 2017, 37(12): 3547-3553.
[8]	吴清霞, 周娅, 文缔尧, 贺正红. 基于用户兴趣和兴趣点流行度的个性化旅游路线推荐[J]. 计算机应用, 2016, 36(6): 1762-1766.
[9]	刘勇, 沈轩帆, 廖勇, 赵明. 基于遗传算法的无线传感器/执行器网络故障检测滤波器设计[J]. 计算机应用, 2016, 36(3): 616-619.
[10]	欧阳秋萍, 李杰, 沈林成. 考虑3G/4G网络特性的多无人机环保监测任务调度[J]. 计算机应用, 2016, 36(3): 871-877.
[11]	杜丙新. 基于相对定向和小区域融合的视频图像拼接[J]. 计算机应用, 2015, 35(1): 220-223.
[12]	卢先领王莹莹王洪斌徐保国. 基于查询的无线传感器网络多源单汇路由算法[J]. 计算机应用, 2013, 33(10): 2719-2722.
[13]	郑明才李勇帆赵小超李科峰. 基于双重梯度的车辆传感器网络定向扩散梯度场[J]. 计算机应用, 2012, 32(09): 2418-2421.
[14]	徐志红刘进军赵生慧. 适应广域网的虚拟机在线迁移模型[J]. 计算机应用, 2012, 32(07): 1929-1931.
[15]	刘桢李蓥. 基于定向天线的无线网络邻居发现算法[J]. 计算机应用, 2012, 32(04): 917-919.

无线传感器/执行器网络中的定向简单竞拍聚合协议

Directional simple auction aggregation protocol for wireless sensor and actor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics