NDLI: A peer forwarding based location lookup service in mobile wireless networks

Content Provider	IEEE Xplore Digital Library
Author	Jun Liu
Copyright Year	2005
Description	Author affiliation: Comput. Sci. Dept., North Dakota Univ., Grand Forks, ND (Jun Liu)
Abstract	As location-based routing becomes useful in some particular scenarios, locations of mobile hosts become as important as their identifiers in ad hoc routing in mobile wireless networks. Location lookup services are henceforth needed to aid location-based routing. In this paper, we present a source routing based location lookup service that can be used as the location discovery component in a location-based routing protocol. The design goal of this service is two-fold: having high success rates on location discovery while keeping low demands on network resources. The goal of having high success rates is achieved through encouraging mobile hosts to cooperate in serving location queries. The goal of keeping overhead low is achieved through making each location query be served by a small number of hosts. Each mobile host is associated with a number of friend hosts and distributes replicas of its up-to-date location to them in order to enhance chances of answering queries about its location. Discovering or updating the location of a target host is served through the cooperation among a set of friends of the target host. The friendship among mobile hosts forms into an index structure used in our location lookup service. In order to ensure a small number of hosts participating in serving a location query, we construct the index structure into a complete binary search tree and distribute it across mobile hosts. The DSR routing protocol has been modified and used in forwarding location lookup service related packets. The path of forwarding packets reflects underlying temporary connectivities among mobile hosts. Evaluated by simulating mobile wireless networks, the performance of our location lookup service exhibits high success rates and low demands on network resources
Starting Page	145
Ending Page	157
File Size	1257218
Page Count	13
File Format	PDF
ISBN	0780388542
DOI	10.1109/SARNOF.2005.1426533
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-04-18
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Intelligent networks Wireless networks Mobile computing Routing protocols Mobile ad hoc networks Mobile communication Network topology Computer science Neodymium Binary search trees
Content Type	Text
Resource Type	Article

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