A patrol grid protocol for mobile wireless sensor network

ABSTRACT

Nowadays more requirements for wireless sensor networks are utilized to military, science and our daily life gradually, however the sink mobility is still bottleneck problem in a number of WSN application scenarios. In some fields like environmental monitoring, the solution is an especially urgent request. In this paper we propose Patrol Grid Protocol (PGP), a sink mobility supported route protocol for environmental monitoring which builds on a previously developed routing protocol called TWO-Tier Data Dissemination (TTDD). We prove that PGP can be more suitable for urgent events and query-driven mode than TTDD. The description of mechanisms and simulation are presented firstly, then we evaluate the performance of the new protocol and analyze the overhead and delay. PGP is a more applicable protocol for environmental monitoring.

REFERENCES

• 1: Alberto Cerpa , Jeremy Elson , Michael Hamilton , Jerry Zhao , Deborah Estrin , Lewis Girod, Habitat monitoring: application driver for wireless communications technology, Workshop on Data communication in Latin America and the Caribbean, p.20-41, April 2001, San Jose, Costa Rica [doi>10.1145/371626.371720]
• 2: Fan Ye , Haiyun Luo , Jerry Cheng , Songwu Lu , Lixia Zhang, A two-tier data dissemination model for large-scale wireless sensor networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570664]
• 3: A. Choksi, R. P. Martin, B. Nath, and R. Pupala, 2002. Mobility Support for Diffusion-based Ad-Hoc Sensor Networks, Technical Report DCS-TR-463.
• 4: Young-Bae Ko , Nitin H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, Wireless Networks, v.6 n.4, p.307-321, July 2000 [doi>10.1023/A:1019106118419]
• 5: Jinyang Li , John Jannotti , Douglas S. J. De Couto , David R. Karger , Robert Morris, A scalable location service for geographic ad hoc routing, Proceedings of the 6th annual international conference on Mobile computing and networking, p.120-130, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345931]
• 6: Cheng, C. T., Lemberg, H. L. etc. 2002. SLALoM: A Scalable Location Management Scheme for Large Mobile Ad-hoc Networks. IEEE WCNC2002. pp: 574--578
• 7: Stefano Basagni , Imrich Chlamtac , Violet R. Syrotiuk , Barry A. Woodward, A distance routing effect algorithm for mobility (DREAM), Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.76-84, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288254]
• 8: Brad Karp , H. T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.243-254, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345953]
• 9: Yih-Chun Hu, Johnson, D. B. and Perriq, A. 2003. SEAD: secure efficient distance vector routing for mobile wireless ad hoc networks. Ad Hoc Networks, Volume 1, Issue 1. pp: 175--192
• 10: Akkaya, K and Younis, M, 2004. Energy-aware routing to a mobile gateway in wireless sensor networks. IEEE Globalcom. pp. 16--21.
• 11: Jeff Hornsberger and Gholamali C. Shoja, 2005. Geographic Grid Routing for Wireless Sensor Networks. Networking, Sensing and Control. pp: 484--489
• 12: Salman Taherian, Dan O'Keeffe and Jean Bacon. 2004. Event Dissemination in Mobile Wireless Sensor Networks. IEEE International Conference on Mobile Ad-hoc and Sensor Systems. pp: 573--575

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING

General Terms:
Design, Experimentation, Performance

Keywords:
TTDD, environmental monitoring, performance, wireless sensor networks