Proactive Data Dissemination Protocol on Distributed Dynamic Sink Mobility Management in Sensor Networks

센서 네트워크에서 다수의 이동 싱크로의 에너지 효율적인 데이터 전파에 관한 연구

  • 황광일 (고려대학교 전자컴퓨터공학과 미래정보망연구실) ;
  • 엄두섭 (고려대학교 전자컴퓨터공학과 미래정보망연구실) ;
  • 허경 (경인교육대학교 컴퓨터교육과)
  • Published : 2006.09.01

Abstract

In this paper, we propose an energy-efficient proactive data dissemination protocol with relatively low delay to cope well with highly mobile sink environments in sensor networks. In order for a dissemination tree to continuously pursue a dynamic sink, we exploit two novel algorithms: forward sink advertisement and distributed fast recovery. In our protocol, the tree is shared with the other slave sinks so that we call it Dynamic Shared Tree (DST) protocol. DST can conserve considerable amount of energy despite maintaining robust connection from all sources to sinks, since tree maintenance of DST is accomplished by just distributed local exchanges. In addition, since the DST is a kindof sink-oriented tree, each source on the DST disseminates data with lower delay along the tree and it also facilitates in-network processing. Through simulations, it is shown that the presented DST is considerably energy-efficient, robust protocol with low delay compared to Directed Diffusion, TTDD, and SEAD, in highly mobile sink environment.

Keywords

References

  1. 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, 2004
  2. C. Intanagonwiwat, R. Govindan, and D. Estrin 'Directed diffusion for Wireless Sensor Networking,' IEEE/ACM Transaction on Networking, Vol. 11, 2003
  3. 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
  4. 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
  5. W. Heinzelman, J. Kulik, and H. Balakrishnan, 'Adaptive Protocols for Information Dissemi nation in Wireless Sensor Networks,' ACM International Conference on Mobile Computing and Networking (MOBICOM'99), 1999
  6. B. Krishnamachari, D. Estrin, and S. Wicker, 'The Impact of Data Dissemination in Wireless Sensor Networks,' In Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops, 2002
  7. C. Busch, S. Surapaneni, and S. Tirthapura. 'Analysis of Link Reversal Routing Protocols for Mobile Ad Hoc Networks,' SPAA 2003, pp. 210-219, San Diego, California, June 2003
  8. K. Langendoen and N. Reijers, 'Distributed Localization in Wireless Sensor Networks,' Computer Networks (Elsevier), special issue on Wireless Sensor Networks, August, 2003