基于移动机器人的无线传感器网络高效广播策略

doi:10.3901/JME.2017.21.016

机械工程学报 ›› 2017, Vol. 53 ›› Issue (21): 16-23.doi: 10.3901/JME.2017.21.016

基于移动机器人的无线传感器网络高效广播策略

吴少波^1,2, 丑武胜^1,2, 牛建伟^1,3

1. 北京航空航天大学虚拟现实技术与系统国家重点实验室北京 100191;
2. 北京航空航天大学机械工程及自动化学院北京 100191;
3. 北京航空航天大学计算机学院北京 100191

收稿日期:2017-01-29 修回日期:2017-07-06 出版日期:2017-11-05 发布日期:2017-11-05
作者简介:丑武胜,男,1969年出生,博士,教授,博士研究生导师。主要研究方向为嵌入式机电控制、机器人技术以及人机交互控制技术。E-mail:wschou@buaa.edu.cn;牛建伟,男,1969年出生,博士,教授,博士研究生导师。主要研究方向为嵌入式与移动计算、传感器网络、移动流媒体、数字图像处理。E-mail:niujianwei@buaa.edu.cn
基金资助:
国家重点基础研究发展计划资助项目（973计划，2013CB035503）。

Efficient Flooding Strategy in Wireless Sensor Networks with Mobile Robots

WU Shaobo^1,2, CHOU Wusheng^1,2, NIU Jianwei^1,3

1. State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191;
2. School of Mechanical Engineering and Automation, Beihang University, Beijing 100191;
3. School of Computer Science and Engineering, Beihang University, Beijing 100191

Received:2017-01-29 Revised:2017-07-06 Online:2017-11-05 Published:2017-11-05
Contact: 吴少波(通信作者),男,1990年出生,博士研究生。主要研究方向为无线传感器网络、机器人通信。E-mail:wushaobo1990@126.com

摘要/Abstract

摘要： 广播是无线传感器网络一项重要的操作，而网络中节点能量通常受限且通信链路不稳定。针对低占空比传感器网络中引入机器人作为可移动汇点的场景，设计了考虑延迟和能耗的高效广播策略。首先采用最小覆盖圆算法，寻找最优广播位置。然后提出了一种延迟约束的高能效广播树算法（DCEBT）。DCEBT在构造广播树时，使用新的量度来充分利用无线广播特性减小能耗，同时基于地理位置对节点进行延迟约束。结果表明，利用机器人的移动性优化广播位置可改善广播性能。而和目前常用的方法相比，DCEBT在保持延迟性能相当的条件下，能大幅提高能量效率。

关键词: 广播, 能量效率, 无线传感器网络, 延迟, 移动汇点

Abstract: Flooding is an important operation in wireless sensor networks (WSNs), but the energy of sensor nodes is usually limited and the communication links are unreliable in WSNs. An efficient flooding strategy is designed for low-duty-cycle WSNs where mobile robots act as data sinks with considering both delay performance and energy efficiency. The smallest enclosing circle algorithm is used to search the optimal flooding position. And then, a delay-constrained energy-efficient broadcasting algorithm (DCEBT) is presented. DCEBT adopts a novel metric for energy optimization, and restricts the delay of nodes based on their locations. The results show that exploiting the mobility of robots to optimize the flooding position could improve the flooding performance. And compared with common flooding schemes, DCEBT increases the energy efficiency greatly while achieving comparable delay performance.

Key words: delay, energy efficiency, flooding, mobile sinks, wireless sensor networks

中图分类号:

TP393

吴少波, 丑武胜, 牛建伟. 基于移动机器人的无线传感器网络高效广播策略[J]. 机械工程学报, 2017, 53(21): 16-23.

WU Shaobo, CHOU Wusheng, NIU Jianwei. Efficient Flooding Strategy in Wireless Sensor Networks with Mobile Robots[J]. Journal of Mechanical Engineering, 2017, 53(21): 16-23.

参考文献

[1] JENNIFER Y, MUKHERJEE B, GHOSAL D. Wireless sensor network survey[J]. Computer Networks, 2008, 52(12):2292-2330.
[2] 高峰,郭为忠. 中国机器人的发展战略思考[J]. 机械工程学报, 2016, 52(7):1-5. GAO Feng, GUO Weizhong. Thinking of the development strategy of robots in China[J]. Journal of Mechanical Engineering, 2016, 52(7):1-5.
[3] PAN Y, GAO F, QI C K, et al. Human-tracking strategies for a six-legged rescue robot based on distance and view[J]. Chinese Journal of Mechanical Engineering, 2016, 29(2):219-230.
[4] GU Y, JI Y, LI J, et al. ESWC:Efficient scheduling for the mobile sink in wireless sensor networks with delay constraint[J]. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(7):1310-1320.
[5] 王雪,丁梁,王晟,等. 层次分簇的无线传感网络多级优化测量[J]. 机械工程学报, 2009, 45(4):1-7. WANG Xue, DING Liang, WANG Sheng, et al. Multi-step optimized measurement in hierarchically clustered wireless sensor networks[J]. Journal of Mechanical Engineering, 2009, 45(4):1-7.
[6] LI Z J, LIU J L, TANG S J. Understanding the flooding in low-duty-cycle wireless sensor networks[C]//Proceedings of the IEEE International Conference on Parallel Processing, September 13-16, 2011, Taipei, Taiwan, China. Piscataway:IEEE, 2011:673-682.
[7] PRIM R C. Shortest connection networks and some generalizations[J]. Bell System Technical Journal, 1957, 36(6):1389-1401.
[8] GNAWALI O, FONSECA R, JAMIESON K, et al. Collection tree protocol[C]//Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, November 4-6, 2009, Berkeley, California, USA. New York:ACM, 2009:1-14.
[9] NIU J W, CHENG L, GU Y, et al. Minimum-delay and energy-efficient flooding tree in asynchronous low-dutycycle wireless sensor networks[C]//IEEE Wireless Communications and Networking Conference (WCNC), April 7-10, 2013, Shanghai, China. Piscataway:IEEE, 2013:1261-1266.
[10] WIESELTHIER J E, NGUYEN G D, EPHREMIDES A. Energy-efficient broadcast and multicast trees in wireless networks[J]. Mobile Networks and Applications, 2002, 7(6):481-492.
[11] GUO S, HE L, GU Y, et al. Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links[J]. IEEE Transactions on Computers, 2014, 63(11):2787-2802.
[12] CHENG L, GU Y, HE T, et al. Dynamic switching-based reliable flooding in low-duty-cycle wireless sensor networks[C]//Proceedings of IEEE INFOCOM, April 14-19, 2013, Turin, Italy. Piscataway:IEEE, 2013:1393-1401.
[13] WU S B, NIU J W, CHENG L, et al. Energy efficient flooding under minimum delay constraint in synchronous low-duty-cycle wireless sensor networks[C]//Proceedings of IEEE Computing, Communications and IT Applications Conference, October 20-22, 2014, Beijing, China. Piscataway:IEEE, 2014:121-126.
[14] ZENG K, LOU W, YANG J, et al. On throughput efficiency of geographic opportunistic routing in multihop wireless networks[J]. Mobile Networks and Applications, 2007, 12(5):347-357.
[15] SKYUM S. A simple algorithm for computing the smallest enclosing circle[J]. Information Processing Letters, 1991, 37(3):121-125.
[16] ČAGALJ M, HUBAUX J, ENZ C. Minimum-energy broadcast in all-wireless networks:NP-completeness and distribution issues[C]//Proceedings of the 8th annual international conference on Mobile computing and networking (MobiCom),September 23-28,2002,Atlanta, Georgia, USA. New York:ACM, 2002:172-182.
[17] 方路平,刘世华,陈盼,等. NS-2网络模拟基础与应用[M]. 北京:国防工业出版社, 2008. FANG Luping, LIU Shihua, CHEN Pan, et al. Fundamentals and applications of NS-2 network simulator[M]. Beijing:National Defence Industry Press, 2008.

基于移动机器人的无线传感器网络高效广播策略

Efficient Flooding Strategy in Wireless Sensor Networks with Mobile Robots

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	肖鑫, 汤宝平, 邓蕾, 黄艺. 机械振动无线传感器网络跨层同步采集累积误差控制方法[J]. 机械工程学报, 2019, 55(15): 202-207.
[2]	庹军波, 刘飞, 张华, 刘培基, 蔡维. 机床固有能量效率的内涵及其评价方法[J]. 机械工程学报, 2018, 54(7): 167-175.
[3]	刘飞, 刘培基, 李聪波, 庹军波, 蔡维. 制造系统能量效率研究的现状及难点问题^*[J]. 机械工程学报, 2017, 53(5): 1-11.
[4]	葛磊, 张晓刚, 权龙, 王成宾, 武利生. 变转速非对称泵直驱液压挖掘机斗杆试验研究[J]. 机械工程学报, 2017, 53(16): 210-216.
[5]	李聪波, 朱岩涛, 李丽, 陈行政. 面向能量效率的数控铣削加工参数多目标优化模型^*[J]. 机械工程学报, 2016, 52(21): 130-137.
[6]	黄伟男, 权龙, 黄家海, 杨敬. 进出口独立控制液压挖掘机回转系统运行特性^*[J]. 机械工程学报, 2016, 52(20): 159-167.
[7]	李大双, 张超勇, 邵新宇, 袁彪, 唐秋华. 基于殖民竞争算法的多约束双边装配线平衡[J]. 机械工程学报, 2015, 51(2): 183-189.
[8]	赵虎;张红娟;权龙;李斌. 非对称泵控差动缸速度伺服系统特性[J]. , 2013, 49(22): 170-176.
[9]	刘飞;王秋莲;刘高君. 机械加工系统能量效率研究的内容体系及发展趋势[J]. , 2013, 49(19): 87-94.
[10]	王艳艳;吴耀华;吴颖颖. 并行自动拣选系统品项拣选量拆分优化[J]. , 2013, 49(16): 177-184.
[11]	张红娟;权龙;李斌. 注塑机电液控制系统能量效率对比研究[J]. , 2012, 48(8): 180-187.
[12]	仇斌;陈全世. 电动城市公交车制动能量回收评价方法[J]. , 2012, 48(16): 80-85.
[13]	林京;吴文焘. 频散信号的窄带互相关模型及其相延迟估计[J]. , 2011, 47(8): 54-59.
[14]	谢志强;邵侠;杨静. 存在设备无关延迟约束的综合柔性调度算法[J]. , 2011, 47(4): 177-185.
[15]	谢志强　莫涛　谭光宇. 非紧密衔接工序动态车间调度算法[J]. , 2008, 44(1): 155-160.