|
 ABSTRACT
We propose FResher Encounter SearcH (FRESH), a simple algorithm for efficient route discovery in mobile ad hoc networks. Nodes keep a record of their most recent encounter times with all other nodes. Instead of searching for the destination, the source node searches for any intermediate node that encountered the destination more recently than did the source node itself. The intermediate node then searches for a node that encountered the destination yet more recently, and the procedure iterates until the destination is reached. Therefore, FRESH replaces the single network-wide search of current proposals with a succession of smaller searches, resulting in a cheaper route discovery. Routes obtained are loop-free.The performance of such a scheme will depend on the nodes' mobility processes. Under standard mobility processes our simulations show that route discovery cost can be decreased by an order of magnitude, a significant gain given that route discovery is a major source of routing overhead in ad hoc networks.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
 |
1
|
|
| |
2
|
|
| |
3
|
C. Chiang, H. Wu, W. Liu, and M. Gerla. Routing in clustered multihop, mobile wireless networks. In Proceedings of the IEEE Singapore International Conference on Networks, Singapore, April 1997.
|
| |
4
|
Samir Ranjan Das, Charles E. Perkins, and Elizabeth E. Royer. Performance comparison of two on-demand routing protocols for ad hoc networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Tel Aviv, Israel, March 2000.
|
| |
5
|
Matthias Grossglauser and Martin Vetterli. Locating nodes with EASE: Last Encounter Routing for Ad Hoc Networks through Mobility Diffusion. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), San Francisco, CA, April 2003.
|
| |
6
|
Zygmunt J. Haas, Marc R. Pearlman, and Prince Samar. The interzone routing protocol (ierp) for ad hoc networks. IETF Internet-Draft, draft-ietf-manet-zone-ierp-02.txt, July 2002.
|
| |
7
|
Zygmunt J. Haas, Marc R. Pearlman, and Prince Samar. The intrazone routing protocol (iarp) for ad hoc networks. IETF Internet-Draft, draft-ietf-manet-zone-iarp-02.txt, 2002.
|
| |
8
|
David B Johnson and David A Maltz. Dynamic source routing in ad hoc wireless networks. In Imielinski and Korth, editors, Mobile Computing, volume 353. Kluwer Academic Publishers, 1996.
|
| |
9
|
|
| |
10
|
L. Li, J. Halpern, and Z. Haas. Gossip-based ad hoc routing. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), New York, NY, June 2002.
|
| |
11
|
|
| |
12
|
Z. J. Haas M. R. Pearlman and T. Samar. Zone routing protocol (zrp). IETF, Internet-Draft, 2002.
|
| |
13
|
|
| |
14
|
Bluetooth SIG. Bluetooth v1.1 specification. http://www.bluetooth.org, 2000.
|
| |
15
|
|
CITED BY 25
|
|
|
|
|
|
|
|
Aman Kansal , Arun A. Somasundara , David D. Jea , Mani B. Srivastava , Deborah Estrin, Intelligent fluid infrastructure for embedded networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
|
|
|
|
|
|
|
|
|
|
|
|
Vijay Erramilli , Augustin Chaintreau , Mark Crovella , Christophe Diot, Diversity of forwarding paths in pocket switched networks, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Luiz Filipe M. Vieira , Uichin Lee , Mario Gerla, Phero-Trail: a bio-inspired location service for mobile underwater sensor networks, Proceedings of the third ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, September 15-15, 2008, San Francisco, California, USA
|
|
|
Vijay Erramilli , Mark Crovella , Augustin Chaintreau , Christophe Diot, Delegation forwarding, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, May 26-30, 2008, Hong Kong, Hong Kong, China
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Thrasyvoulos Spyropoulos , Konstantinos Psounis , Cauligi S. Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.252-259, August 26-26, 2005, Philadelphia, Pennsylvania, USA
|
|
|
|
|
|
Augustin Chaintreau , Pan Hui , Jon Crowcroft , Christophe Diot , Richard Gass , James Scott, Impact of Human Mobility on Opportunistic Forwarding Algorithms, IEEE Transactions on Mobile Computing, v.6 n.6, p.606-620, June 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
C.2