期刊文献+

无线传感器网络中高效移动汇点规划算法

Efficient Mobile Sink Trajectory Planning Algorithm in Wireless Sensor Networks
下载PDF
导出
摘要 在带有移动汇点(MS)的无线传感器网络(WSN)数据收集应用中,采用基于代理的数据收集模式可以有效缩短MS慢速引起的数据收集延迟问题.以提高WSN数据收集的能量效率和缩短数据收集延时为目标,给出了一种MS轨道规划算法MS-TPA.MS-TPA主要包括RN竞选和MS移动规划两个阶段.剩余能量优先的RN竞选机制能够平衡网络节点的能量消耗,MS移动规划算法能够缩短数据收集的延迟问题.仿真实验验证了所提出算法的有效性. For the data collection in wireless sensor network with mobile sinks, rendezvous based scheme can reduce latency significantly. Aimed at improving energy efficiency and reducing latency, this paper presents an MS trajectory planning algorithm MS-TPA. MS-TPA mainly includes RN competition and the trajectory planning of MS. The residual energy first RN competition mechanism leads to balanced energy consumption and the trajectory planning algorithm of MS reduces the latency of data collection. The simulation validates its effectiveness.
出处 《计算机系统应用》 2016年第3期147-150,共4页 Computer Systems & Applications
基金 国家自然科学基金(61201212)
关键词 无线传感器网络 数据收集 移动汇点 代理模式 MS轨道规划算法 wireless sensor network data collection mobile sinks rendezvous schemes MS trajectory planning algorithm
  • 相关文献

参考文献7

  • 1Francesco MD, Das S, Anastasi G. Data collection in wireless sensor networks with mobile elements: A survey. ACM Trans on Sensor Networks, 2011, 8(1): 1-31.
  • 2丁杰,刘丹谱.移动Sink环境下的无线传感器网络数据收集节能算法[J].北京邮电大学学报,2013,36(5):51-55. 被引量:4
  • 3张希伟,戴海鹏,徐力杰,陈贵海.无线传感器网络中移动协助的数据收集策略[J].软件学报,2013,24(2):198-214. 被引量:58
  • 4Xing G, Wang T, Jia W, Li M. Rendezvous design algorithms for wireless sensor networks with a mobile base station. Proc. of MobiHoc. 2008.231-240.
  • 5Zhao M, Yang Y. Bounded relay hop mobile data gathering in wireless sensor networks. IEEE Trans. on Computing, 2012, 61(2): 265-277.
  • 6Heinzelman W, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. on Wireless Communications, 2002, 1(4): 660-67.
  • 7Ye F, Zhong G; Lu S, Zhang L. GRAdient broadcast: A robust data delivery protocol for large scale sensor networks. ACM Wireless Networks, 2005, 11(3): 285-298.

二级参考文献13

  • 1石高涛,廖明宏.传感器网络中具有负载平衡的移动协助数据收集模式[J].软件学报,2007,18(9):2235-2244. 被引量:35
  • 2Munir S A, Ren Biao, Jiao Weiwei, et al. Mobile wire- less sensor network: architecture and enabling technolo- gies for ubiquitous computing [ C 1 //AINAW 2007. On- tario: IEEE Press, 2007 : 113-120.
  • 3Francesco Mario Di, Das Sajal K, Anastasi Giuseppe. Data collection in wireless sensor networks with mobile el- ements: a survey [ Jl. ACM Trans on Sensor Networks, 2011, 8(1): 1-7.
  • 4Sugihara R, Gupta R K. Improving the data delivery la- tency in sensor networks with controlled mobility [ C ] // DCOSS 2008. Santorini Island: IEEE Press, 2008: 386- 399.
  • 5Somasundara A A, Kansa A, Jea D D, et al. Controlla- bly mobile infrastructure for low energy embedded net- works [ J]. IEEE Trans on Mobile Computing, 2006, 5 (8) : 958-973.
  • 6Xing Guoliang, Wang Tian, Xie Zhihui, et al. Rendez- vous planning in mobility-assisted wireless sensor net- works [ C ] JJ RTSS 2007. Tucson: IEEE Press, 2007 : 311 - 320.
  • 7Rao J, Biswas S. Joint routing and navigation protocols for data harvesting in sensor networks [ C ] JJ MASS 2008. Atlanta: IEEE Press, 2008 : 143-152.
  • 8Wu J, Li H. On calculating connected dominating set for efficient routing in Ad hoc wireless networks [ C ] The Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. Se- attle: ACM Press, 1999: 7-14.
  • 9Christofides N. Worst-case analysis of a new heuristic for the traveling salesman problem [ R 1 Pittsburgh: Carne- gie-Mellon University, 1976.
  • 10Cormen T H, Leiserson C E, Rivest R L, et al. Intro- duction to algorithms [ M I. Cambridge: MIT Press, 2009 : 693-700.

共引文献60

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部