Efficient Flooding Strategy in Wireless Sensor Networks with Mobile Robots

doi:10.3901/JME.2017.21.016

Abstract

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

CLC Number:

TP393

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.

References

[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.