Article

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

Authors:

Miguel A. LabradorAuthors Info & Claims

InterSense '06: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks

Pages 18 - es

https://doi.org/10.1145/1142680.1142704

Published: 30 May 2006 Publication History

Abstract

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.

References

[1]

S. Basagni. Distributed Clustering for Ad Hoc Networks. In Proc. of I-SPAN, pages 310--315, 1999.

Digital Library

[2]

B. Blum, P. Nagaraddi, A. Wood, T. Abdelzaher, S. Son, and J. Stankovic. An Entity Maintenance and Connection Service for Sensor Networks. In Proc. of MobiSys, 2003.

Digital Library

[3]

D. Estrin, R. Govindan, J. S. Heidemann, and S. Kumar. Next Century Challenges: Scalable Coordination in Sensor Networks. In Proceedings of the Fifth Annual ACM/IEEE Int'l Conference on Mobile Computing and Networking, pages 263--270, 1999.

Digital Library

[4]

K. Holger and A. Willig. Protocols and Architectures for Wireless Sensor Networks. John Wiley and Sons, 2005.

Digital Library

[5]

C. E. Jones, K. M. Sivalingam, P. Agrawal, and J. C. Chen. A Survey of Energy Efficient Network Protocols for Wireless Networks. In Wireless Networks, pages 343--358, Vol. 7, No. 4 2001.

[6]

B. Karp and H. T. Kung. Greedy Perimeter Stateless Routing for Wireless Networks. In ACM/IEEE MOBICOM, pages 243--254, 2000.

Digital Library

[7]

D. Li, K. Wong, Y. Hu, and A. Sayeed. Detection, Classification and Tracking of Targets in Distributed Sensor Networks. IEEE Signal Processing Magazine, 19, No. 2:17--29, 2002.

[8]

G. Lukachan and M. A. Labrador. SELAR: Scalable Energy-Efficient Location Aided Routing Protocol for Wireless Sensor Networks. In Proc. of LCN, pages 694--695, 2004.

Digital Library

[9]

H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang. TTDD: A Two-tier Data Dissemination Model for Large-Scale Wireless Sensor Networks. In Proc. of the First ACM Int'l Workshop on Wireless Sensor Networks and Applications, 2003.

Digital Library

[10]

S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. The Design of an Acquisition Query Processor for Sensor Networks. In Proc. of ACM SIGMOD, pages 491--502, 2003.

Digital Library

[11]

A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless Sensor Networks for Habitat Monitoring. In Proc. of the ACM Int'l Workshop on Wireless Sensor Networks and Applications, 2002.

Digital Library

[12]

G. J. Pottie and W. J. Kaiser. Wireless Integrated Network Sensors. Communications of the ACM, 43:51--58, 2000.

Digital Library

[13]

NS-2 Network Simulator. http://www.isi.edu/nsnam/ns/.

[14]

S. Tilak, N. Abu-ghazaleh, and W. Heinzelman. A Taxonomy of Wireless Micro-sensor Network Models. ACM SIGMOBILE Computing and Communications Review, 6(2):42--44, 2002.

Digital Library

[15]

Q. Huang X. Liu and Y. Zhang. Combs, Needles, Haystacks: Balancing Push and Pull for Discovery in Large-scale Sensor Networks. In Proc. of SenSys, 2004.

Digital Library

[16]

F. Ye. TTDD Simulation (Unpublished Work). February 26th 2002.

[17]

F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks. In Proc. of ACM MobiCom, 2002.

Digital Library

Cited By

Bagwari SGehlot ASingh RPriyadarshi NKhan B(2022)Low-Cost Sensor-Based and LoRaWAN Opportunities for Landslide Monitoring Systems on IoT Platform: A ReviewIEEE Access10.1109/ACCESS.2021.313784110(7107-7127)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2021.3137841
Swain ARay A(2020)A Survey on WSN and MCN Convergence NetworksJournal of Telecommunications and Information Technology10.26636/jtit.2020.1376191(39-49)Online publication date: 31-Mar-2020
https://doi.org/10.26636/jtit.2020.137619
Ali MShah M(2018)Adaptive Transmission Power - Geographical and Energy Aware Routing Algorithm for Wireless Sensor Networks2018 24th International Conference on Automation and Computing (ICAC)10.23919/IConAC.2018.8749079(1-5)Online publication date: Sep-2018
https://doi.org/10.23919/IConAC.2018.8749079
Show More Cited By

Index Terms

The Anchor Location Service (ALS) protocol for large-scale wireless sensor networks
1. Hardware
  1. Communication hardware, interfaces and storage
    1. Signal processing systems
2. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A grid-based sink location service for large-scale wireless sensor networks
IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing

Location-based routing (LBR) is one of the most widely used routing strategies in large-scale wireless sensor networks (WSN). With LBR, small, cheap and resource constrained nodes can perform the routing function without the need of complex computations ...
Hierarchical location service for wireless sensor networks with mobile sinks

In wireless sensor networks (WSNs), a mobile sink can help eliminate the hotspot effect in the vicinity of the sink, which can balance the traffic load in the network and thus improve the network performance. Location-based routing is an effective ...
Clustering routing protocol based on location node in wireless sensor networks
SEPADS'11: Proceedings of the 10th WSEAS international conference on Software engineering, parallel and distributed systems

Wireless sensor network is made of small battery powered devices with limited energy resources. The big challenge in Wireless Sensor Networks (WSNs) is how to utilize energy efficiently and prolong network lifetime. Hence, energy efficiency is a key ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

InterSense '06: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks

May 2006

206 pages

ISBN:1595934278

DOI:10.1145/1142680

Conference Chair:
Imrich Chlamtac
University of Trento, CREATE-NET, Italy

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Create-Net
EU (IST-FET)
ICST

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

InterSense '06 Paper Acceptance Rate 27 of 27 submissions, 100%;

Overall Acceptance Rate 27 of 27 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
740
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bagwari SGehlot ASingh RPriyadarshi NKhan B(2022)Low-Cost Sensor-Based and LoRaWAN Opportunities for Landslide Monitoring Systems on IoT Platform: A ReviewIEEE Access10.1109/ACCESS.2021.313784110(7107-7127)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2021.3137841
Swain ARay A(2020)A Survey on WSN and MCN Convergence NetworksJournal of Telecommunications and Information Technology10.26636/jtit.2020.1376191(39-49)Online publication date: 31-Mar-2020
https://doi.org/10.26636/jtit.2020.137619
Ali MShah M(2018)Adaptive Transmission Power - Geographical and Energy Aware Routing Algorithm for Wireless Sensor Networks2018 24th International Conference on Automation and Computing (ICAC)10.23919/IConAC.2018.8749079(1-5)Online publication date: Sep-2018
https://doi.org/10.23919/IConAC.2018.8749079
Kumar AShwe HWong KChong P(2017)Location-Based Routing Protocols for Wireless Sensor Networks: A SurveyWireless Sensor Network10.4236/wsn.2017.9100309:01(25-72)Online publication date: 2017
https://doi.org/10.4236/wsn.2017.91003
Ilarri SHermoso RTrillo-Lado RRodríguez-Hernández M(2016)A review of the role of sensors in mobile context-aware recommendation systemsInternational Journal of Distributed Sensor Networks10.1155/2015/4892642015(226-226)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1155/2015/489264
Lee JPark HKang SKim K(2015)Region-Based Collision Avoidance Beaconless Geographic Routing Protocol in Wireless Sensor NetworksSensors10.3390/s15061322215:6(13222-13241)Online publication date: 5-Jun-2015
https://doi.org/10.3390/s150613222
Liu DStojmenovic I(2014)Scalable hierarchical rings based routing to a mobile robot in wireless sensor networks2014 7th IFIP Wireless and Mobile Networking Conference (WMNC)10.1109/WMNC.2014.6878851(1-8)Online publication date: May-2014
https://doi.org/10.1109/WMNC.2014.6878851
Seungmin Oh Yongbin Yim Jeongcheol Lee Hosung Park Sang-Ha Kim (2013)Real-time data dissemination for slowly-varying mobile sinks in wireless sensor networks2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2013.6666621(2786-2790)Online publication date: Sep-2013
https://doi.org/10.1109/PIMRC.2013.6666621
Zhou JLiu LLiao GLu J(2013)Predictive and Fault-Tolerant Location Service in Mobile Ad Hoc NetworksWireless Personal Communications: An International Journal10.1007/s11277-013-0994-271:4(3115-3130)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1007/s11277-013-0994-2
CHEN HQIAN DWU W(2012)Practical Distributed Location Service for Wireless Sensor Networks with Mobile SinksIEICE Transactions on Communications10.1587/transcom.E95.B.2838E95.B:9(2838-2851)Online publication date: 2012
https://doi.org/10.1587/transcom.E95.B.2838
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents