Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Wireless integrated network sensors
Communications of the ACM
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
A Survey of Energy Efficient Network Protocols for Wireless Networks
Wireless Networks
A taxonomy of wireless micro-sensor network models
ACM SIGMOBILE Mobile Computing and Communications Review
A two-tier data dissemination model for large-scale wireless sensor networks
Proceedings of the 8th annual international conference on Mobile computing and networking
Wireless sensor networks for habitat monitoring
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Distributed Clustering for Ad Hoc Networks
ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
The design of an acquisitional query processor for sensor networks
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
SELAR: Scalable Energy-Efficient Location Aided Routing Protocol for Wireless Sensor Networks
LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
An entity maintenance and connection service for sensor networks
Proceedings of the 1st international conference on Mobile systems, applications and services
Protocols and Architectures for Wireless Sensor Networks
Protocols and Architectures for Wireless Sensor Networks
Wireless sensor network survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Sink-oriented dynamic location service for shortest path relay with energy efficient global grid
Proceedings of the 2009 ACM symposium on Applied Computing
An adaptive rendezvous data dissemination for irregular sensor networks with multiple sinks
Computer Communications
Hexagonal path data dissemination for energy efficiency in wireless sensor networks
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
Predictive and Fault-Tolerant Location Service in Mobile Ad Hoc Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
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.