The Anchor Location Service (ALS) protocol for large-scale wireless sensor networks

Location-based routing (LBR) is one of the most widely used routing strategies in large-scale wireless sensor networks. With LBR, small, cheap and resource-constrained nodes can perform the routing function without the need of complex computations and large amounts of memory space. Further, nodes do not need to send energy consuming periodic advertisements because routing tables, in the traditional sense, are not needed. One important assumption made by most LBR protocols is the availability of a location service or mechanism to find other nodes' positions. Although several mechanisms exist, most of them rely on some sort of flooding procedure unsuitable for large-scale wireless sensor networks, especially with multiple and moving sinks and sources. In this paper, we introduce the Anchor Location Service (ALS) protocol, a grid-based protocol that provides sink location information in a scalable and efficient manner and therefore supports location-based routing in large-scale wireless sensor networks. The location service is evaluated mathematically and by simulations and also compared with a well-known grid-based routing protocol. Our results demonstrate that ALS not only provides an efficient and scalable location service but also reduces the message overhead and the state complexity in scenarios with multiple and moving sinks and sources, which are not usually included in the literature.

[1]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[2]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

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

[4]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

[5]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[6]  Miguel A. Labrador,et al.  SELAR: scalable energy-efficient location aided routing protocol for wireless sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[7]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[8]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[9]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.

[10]  Haiyun Luo,et al.  TTDD: A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks , 2002 .

[11]  Ying Zhang,et al.  Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks , 2004, SenSys '04.

[12]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[13]  Wei Hong,et al.  The design of an acquisitional query processor for sensor networks , 2003, SIGMOD '03.

[14]  Akbar M. Sayeed,et al.  Detection, Classification and Tracking of Targets in Distributed Sensor Networks , 2002 .

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

[16]  Sang Hyuk Son,et al.  USENIX Association Proceedings of MobiSys 2003 : The First International Conference on Mobile Systems , Applications , and Services , 2003 .