Providing scalable location service in wireless sensor networks with mobile sinks

Location-based routing has been considered as an efficient routing paradigm for wireless sensor networks (WSNs). The performance of location-based routing highly depends on the way the position information of mobile sinks are updated and managed, which is the typical function of location service. Frequent location updating can improve the location accuracy at the expense of additional communication overhead. In this study, the authors propose a scalable location service for supporting efficient location-based routing in WSNs with mobile sinks. The proposed location service enables each sensor node to locate its closest (mobile) sink with low overhead. Analytical and simulation results show that it can significantly reduce the communication overhead for providing location service while maintaining high routing performance.

[1]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[2]  Ivan Stojmenovic,et al.  A routing strategy and quorum based location update scheme for ad hoc wireless networks , 1999 .

[3]  Tao Zhang,et al.  SLALoM: a scalable location management scheme for large mobile ad-hoc networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[4]  Daeyeon Park,et al.  Locators of mobile sinks for wireless sensor networks , 2006, 2006 International Conference on Parallel Processing Workshops (ICPPW'06).

[5]  Jörg Widmer,et al.  Hierarchical location service for mobile ad-hoc networks , 2004, MOCO.

[6]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[7]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[8]  Himabindu Pucha,et al.  Performance comparison of scalable location services for geographic ad hoc routing , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Zygmunt J. Haas,et al.  Ad Hoc mobility management with uniform quorum systems , 1999, TNET.

[10]  Sajal K. Das,et al.  Data dissemination to mobile sinks in wireless sensor networks: an information theoretic approach , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[11]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[12]  Vijay Kumar,et al.  Performance of dead reckoning-based location service for mobile ad hoc networks , 2004, Wirel. Commun. Mob. Comput..

[13]  Wei Wang,et al.  Using mobile relays to prolong the lifetime of wireless sensor networks , 2005, MobiCom '05.

[14]  Deborah Estrin,et al.  Efficient and practical query scoping in sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[15]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[16]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[17]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[18]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..