NDLI: Adaptive Position Update for Geographic Routing in Mobile Ad Hoc Networks

Content Provider	IEEE Xplore Digital Library
Author	Quanjun Chen Kanhere, S.S. Hassan, M.
Copyright Year	2002
Abstract	In geographic routing, nodes need to maintain up-to-date positions of their immediate neighbors for making effective forwarding decisions. Periodic broadcasting of beacon packets that contain the geographic location coordinates of the nodes is a popular method used by most geographic routing protocols to maintain neighbor positions. We contend and demonstrate that periodic beaconing regardless of the node mobility and traffic patterns in the network is not attractive from both update cost and routing performance points of view. We propose the Adaptive Position Update (APU) strategy for geographic routing, which dynamically adjusts the frequency of position updates based on the mobility dynamics of the nodes and the forwarding patterns in the network. APU is based on two simple principles: 1) nodes whose movements are harder to predict update their positions more frequently (and vice versa), and (ii) nodes closer to forwarding paths update their positions more frequently (and vice versa). Our theoretical analysis, which is validated by NS2 simulations of a well-known geographic routing protocol, Greedy Perimeter Stateless Routing Protocol (GPSR), shows that APU can significantly reduce the update cost and improve the routing performance in terms of packet delivery ratio and average end-to-end delay in comparison with periodic beaconing and other recently proposed updating schemes. The benefits of APU are further confirmed by undertaking evaluations in realistic network scenarios, which account for localization error, realistic radio propagation, and sparse network.
Sponsorship	IEEE Computer Society
Starting Page	489
Ending Page	501
Page Count	13
File Size	1239699
File Format	PDF
ISSN	15361233
Volume Number	12
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Topology Routing protocols Routing Network topology Mobile computing Accuracy Mobile communication routing protocols Wireless communication algorithm/protocol design and analysis
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Self-Adaptive On-Demand Geographic Routing for Mobile Ad Hoc Networks

Minimizing Recovery State in Geographic Ad Hoc Routing

An Algorithmic Approach to Geographic Routing in Ad Hoc and Sensor Networks

Efficient Broadcasting in Mobile Ad Hoc Networks

Routing Protocol Design Based on Mobile Ad Hoc Network

Energy and Spatial Reuse Efficient Network-Wide Real-Time Data Broadcasting in Mobile Ad Hoc Networks

Position based Multicast Routing Protocol for AD-hoc Wireless Network Using Backpressure Restoration

Density-Based Anycast: A Robust Routing Strategy for Wireless Ad Hoc Networks

Algorithm of Dynamic Routing for Ad Hoc Networks

Adaptive Position Update for Geographic Routing in Mobile Ad Hoc Networks

Similar Documents

Self-Adaptive On-Demand Geographic Routing for Mobile Ad Hoc Networks

Minimizing Recovery State in Geographic Ad Hoc Routing

An Algorithmic Approach to Geographic Routing in Ad Hoc and Sensor Networks

Efficient Broadcasting in Mobile Ad Hoc Networks

Routing Protocol Design Based on Mobile Ad Hoc Network

Energy and Spatial Reuse Efficient Network-Wide Real-Time Data Broadcasting in Mobile Ad Hoc Networks

Position based Multicast Routing Protocol for AD-hoc Wireless Network Using Backpressure Restoration

Density-Based Anycast: A Robust Routing Strategy for Wireless Ad Hoc Networks

Algorithm of Dynamic Routing for Ad Hoc Networks

Adaptive Position Update for Geographic Routing in Mobile Ad Hoc Networks