Adaptive Reversal Tree Protocol with Optimal Path for Dynamic Sensor Networks

  • 황광일 (시립인천전문대학 컴퓨터제어과)
  • Published : 2007.10.31

Abstract

In sensor networks, it is crucial to reliably and energy-efficiently deliver sensed information from each source to a sink node. Specifically, in mobile sink (user) applications, due to the sink mobility, a stationary dissemination path may no longer be effective. The path will have to be continuously reconfigured according to the current location of the sink. Moreover, the dynamic optimal path from each source to the sink is required in order to reduce end-to-end delay and additional energy wastage. In this paper, an Adaptive Reversal Optimal path Tree (AROT) protocol is proposed. Information delivery from each source to a mobile sink can be easily achieved along the AROT without additional control overhead, because the AROT proactively performs adaptive sink mobility management. In addition, the dynamic path is optimal in terms of hop counts and the AROT can maintain a robust tree structure by quickly recovering the partitioned tree with minimum packet transmission. Finally, the simulation results demonstrate that the AROT is a considerably energy-efficient and robust protocol.

Keywords

References

  1. E. M. Gafni and D. P. Bertsekas, 'Distributed Algorithms for Generating Loop-Free Routes in Networks with Frequently Changing Topology,' IEEE Transactions on Communications, January, 1981
  2. Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, Lixia Zhang, 'TTDD: Two-tier Data Dissemination in Large-scale Wireless Sensor Networks,' ACM/Kluwer Mobile Networks and Applications, Special Issue on ACM MOBICOM,2002
  3. I. C. Intanagonwiwat, R. Govindan, and D. Estrin 'Directed diffusion for Wireless Sensor Networking,' IEEE/ACM Transaction on Networking, Vol. 11, 2003
  4. Sooyeon Kim, Sang H. Son, John A. Stankovic, Shuoqi Li, Yanghee Choi, 'SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks,' In Proceedings of the 23 rd International Conference on Distributed Computing Systems Workshops (ICDCSW'03),2003
  5. 1. Hyung Seok Kim, Tarek F. Abdelzaher, Wook Hyun Kwon 'Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks,' In Proceeding of Embedded Networked Sensor Systems (SenSys03), Los Angeles, California, USA, 2003
  6. 1. Kwang-il Hwang, Jeongsik In, and Doo-seop Eom, 'Dynamic Shared Tree for Minimum Energy Data Aggregation of Multiple Mobile Sinks in Wireless Sensor Networks,' EWSN2006, Lecture Notes in Computer Sciences 3868, Zurich, Switzerland, 2006