A Peer-Tree Based Location Lookup Service in Mobile Wireless Networks
We present a location look-up service for aiding location-based routing in wireless networks with mobile hosts. This location look up service is constructed based on a peer-tree indexing structure which represents the friendship relations among mobile hosts. The friendship is derived from the relati...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2010-01-01
|
| Series: | EURASIP Journal on Wireless Communications and Networking |
| Online Access: | http://dx.doi.org/10.1155/2010/593107 |
| _version_ | 1828945483465228288 |
|---|---|
| author | Jun Liu |
| author_facet | Jun Liu |
| author_sort | Jun Liu |
| collection | DOAJ |
| description | We present a location look-up service for aiding location-based routing in wireless networks with mobile hosts. This location look up service is constructed based on a peer-tree indexing structure which represents the friendship relations among mobile hosts. The friendship is derived from the relations of sharing various-length common suffixes of host identifiers. A friendship relation determines the cooperation relation among mobile hosts. The Peer-Tree indexing structure provides a guideline for propagating location updates and queries in an organized manner. Each host periodically propagates its up-to-date location to a small number of its friends. Location queries are forwarded to and serviced at one of the hosts which hold a copy of the location under query. Paths for forwarding location updates or queries are jointly determined by the Peer-Tree indexing structure and the temporary connectivity in a network. The goals of this location look-up service include achieving a high success rate on location discovery, having low demands on network resources, and being robust to frequent changes of network topology. |
| first_indexed | 2024-12-14T04:52:36Z |
| format | Article |
| id | doaj.art-64054cc8e5804cbdab0a088258a657b6 |
| institution | Directory Open Access Journal |
| issn | 1687-1472 1687-1499 |
| language | English |
| last_indexed | 2024-12-14T04:52:36Z |
| publishDate | 2010-01-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Wireless Communications and Networking |
| spelling | doaj.art-64054cc8e5804cbdab0a088258a657b62022-12-21T23:16:30ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14721687-14992010-01-01201010.1155/2010/593107A Peer-Tree Based Location Lookup Service in Mobile Wireless NetworksJun LiuWe present a location look-up service for aiding location-based routing in wireless networks with mobile hosts. This location look up service is constructed based on a peer-tree indexing structure which represents the friendship relations among mobile hosts. The friendship is derived from the relations of sharing various-length common suffixes of host identifiers. A friendship relation determines the cooperation relation among mobile hosts. The Peer-Tree indexing structure provides a guideline for propagating location updates and queries in an organized manner. Each host periodically propagates its up-to-date location to a small number of its friends. Location queries are forwarded to and serviced at one of the hosts which hold a copy of the location under query. Paths for forwarding location updates or queries are jointly determined by the Peer-Tree indexing structure and the temporary connectivity in a network. The goals of this location look-up service include achieving a high success rate on location discovery, having low demands on network resources, and being robust to frequent changes of network topology.http://dx.doi.org/10.1155/2010/593107 |
| spellingShingle | Jun Liu A Peer-Tree Based Location Lookup Service in Mobile Wireless Networks EURASIP Journal on Wireless Communications and Networking |
| title | A Peer-Tree Based Location Lookup Service in Mobile Wireless Networks |
| title_full | A Peer-Tree Based Location Lookup Service in Mobile Wireless Networks |
| title_fullStr | A Peer-Tree Based Location Lookup Service in Mobile Wireless Networks |
| title_full_unstemmed | A Peer-Tree Based Location Lookup Service in Mobile Wireless Networks |
| title_short | A Peer-Tree Based Location Lookup Service in Mobile Wireless Networks |
| title_sort | peer tree based location lookup service in mobile wireless networks |
| url | http://dx.doi.org/10.1155/2010/593107 |
| work_keys_str_mv | AT junliu apeertreebasedlocationlookupserviceinmobilewirelessnetworks AT junliu peertreebasedlocationlookupserviceinmobilewirelessnetworks |