A scalable quorum-based location service in ad hoc and sensor networks. (19th February 2008)
- Record Type:
- Journal Article
- Title:
- A scalable quorum-based location service in ad hoc and sensor networks. (19th February 2008)
- Main Title:
- A scalable quorum-based location service in ad hoc and sensor networks
- Authors:
- Stojmenovic, Ivan
Liu, Dandan
Jia, Xiaohua - Abstract:
- Location service provides position of mobile destination to source node so that position-based routing can be applied. Previous location service protocols suffer from partial flooding overhead, and/or location failure in group movement scenarios. To overcome those deficiencies, we propose a quorum-based location service. The basic idea is that destination node registers its location along a 'column' to form an update quorum. Source node makes a query along a 'row' to form a search quorum. The destination location is detected at the intersection between the update and search quorums. The overhead of each routing task, including location service, is O(√n), where n is the number of nodes in the network. Four strategies are proposed to adjust the quorum system and improve it's performance. To guarantee the success of location retrieval, both search and update quorums are extended by face routing which traverses outer boundary of the network. The simulation results show that our proposed location service has high success rate and good scalability.
- Is Part Of:
- International journal of communication networks and distributed systems. Volume 1:Number 1(2008)
- Journal:
- International journal of communication networks and distributed systems
- Issue:
- Volume 1:Number 1(2008)
- Issue Display:
- Volume 1, Issue 1 (2008)
- Year:
- 2008
- Volume:
- 1
- Issue:
- 1
- Issue Sort Value:
- 2008-0001-0001-0000
- Page Start:
- 71
- Page End:
- 94
- Publication Date:
- 2008-02-19
- Subjects:
- location service -- quorum -- ad hoc networks -- sensor networks -- simulation
Computer networks -- Periodicals
Telecommunication systems -- Periodicals
Electronic data processing -- Distributed processing -- Periodicals
004.6 - Journal URLs:
- http://www.inderscience.com/jhome.php?jcode=ijcnds ↗
http://www.inderscience.com/ ↗ - Languages:
- English
- ISSNs:
- 1754-3916
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 8429.xml