Semi-flooding location service: a cross-layer design

Authors:
Éric Renault;Hervé Costantini;Ebtisam Amar;Selma Boumerdassi
Affiliations:
Institut Télécom - Télécom SudParis, Evry, France;CNAM, Paris, France;UPMC, Paris, France;CNAM, Paris, France
Venue:
Proceedings of the 7th ACM workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Year:
2010

Citing 12
Cited 0

Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Location-aided routing (LAR) in mobile ad hoc networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
A distance routing effect algorithm for mobility (DREAM)

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
A scalable location service for geographic ad hoc routing

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Cross-layer interference-aware routing for wireless multi-hop networks

Proceedings of the 2006 international conference on Wireless communications and mobile computing
Cross-Layering Approaches in Wireless Ad Hoc Networks

Wireless Personal Communications: An International Journal
A scalable quorum-based location service in ad hoc and sensor networks

International Journal of Communication Networks and Distributed Systems
An Efficient Cross-Layer Based Flooding Algorithm with Retransmission Node Selection for Wireless Sensor Networks

AINAW '08 Proceedings of the 22nd International Conference on Advanced Information Networking and Applications - Workshops
Enhancing location services with prediction

Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
A survey on position-based routing in mobile ad hoc networks

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Location-based routing for Mobile Ad hoc Networks (MANETs) use location information in routing decisions. However, location-based routing protocols need location services to query the location information of the communication partner node so that packets could be forwarded properly. In this paper, we propose a proactive flooding-based location service which named Semi-Flooding Location Service (SFLS). The basic design issue in our proposal is to minimize the number of update packets sent over the whole network. We employed a conditional update technique that manages the number of the updates at the forwarder nodes. This way reduces significantly the overhead of location updates. Then, Cross-Layer Design helps reduces a step further this overhead. Other optimizations and open issues are also mentionned. To study the effectiveness of our algorithm, a mathematical model is developed, and some numerical results are generated. Results demonstrated that SFLS achieves its design goals.