| The performance of query control schemes for the zone routing protocol |
| Full text |
 Pdf
(1.24 MB)
|
| Source
|
Applications, Technologies, Architectures, and Protocols for Computer Communication
archive
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
table of contents
Vancouver, British Columbia, Canada
Pages: 167 - 177
Year of Publication: 1998
ISBN:1-58113-003-1
Also published in ...
|
|
Authors
|
|
Zygmunt J. Haas
|
School of Electrical Engineering, Cornell University, Ithaca, NY
|
|
Marc R. Pearlman
|
School of Electrical Engineering, Cornell University, Ithaca, NY
|
|
| Sponsor |
|
| Publisher |
|
| Bibliometrics |
Downloads (6 Weeks): 3, Downloads (12 Months): 34, Citation Count: 49
|
|
|
 ABSTRACT
In this paper, we study the performance of route query control mechanisms for the recently proposed Zone Routing Protocol (ZRP) for ad-hoc networks. The ZRP proactively maintains routing information for a local neighborhood (routing zone), while reactively acquiring routes to destinations beyond the routing zone. This hybrid routing approach has the potential to be more efficient in the generation of control traffic than traditional routing schemes. However, without proper query control techniques, the ZRP can actually produce more traffic than standard flooding protocols.Our proposed query control schemes exploit the structure of the routing zone to provide enhanced detection (Query Detection (QD1/QD2)), termination (Loop-back Termination (LT), Early Termination (ET)) and prevention (Selective Bordercasting (SBC)) of overlapping queries. We demonstrate how certain combinations of these techniques can be applied to single channel or multiple channel ad-hoc networks to improve both the delay and control traffic performance of the ZRP. Our query control mechanisms allow the ZRP to provide routes to all accessible network nodes with only a fraction of the control traffic generated by purely proactive distance vector and purely reactive flooding schemes, and with a response time as low as 10% of a flooding route query delay.
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
|
|
| |
4
|
Haas, Z.J., "A Routing Protocol for the Reconfigurable Wireless Networks," IEEE ICUPC'97, San Diego, CA, October 12-16, 1997.
|
| |
5
|
Haas, Z.J., and Pearlman, M.R., "The Zone Routing Protocol (ZRP) for Ad-Hoc Networks," IETF MANET, lnternet Draft, Dec. 1997.
|
| |
6
|
Johnson, D.B., and Maltz, D.A., "Dynamic Source Routing in Ad-Hoc Wireless Networking," in Mobile Computing, T. Imielinski and H. Korth, editors, Kluwer Academic Publishing, 1996.
|
| |
7
|
Johnson, D.J., "Approximation Algorithms for Combinatorial Problems," J. of Computer and System Sciences, vol. 9, pp. 256-278.
|
| |
8
|
|
| |
9
|
|
| |
10
|
|
| |
11
|
|
| |
12
|
Perkins, C.E., "Ad Hoc On-Demand Distance Vector (AODV) Routing,", IETF MANET, Internet Draft, Dec. 1997.
|
| |
13
|
|
CITED BY 50
|
|
Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Amit Jardosh , Elizabeth M. Belding-Royer , Kevin C. Almeroth , Subhash Suri, Towards realistic mobility models for mobile ad hoc networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D. Dubhashi , C. Johansson , O. Häggström , A. Panconesi , M. Sozio, Irrigating ad hoc networks in constant time, Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures, July 18-20, 2005, Las Vegas, Nevada, USA
|
|
|
Kan Cai , Michael J. Feeley , Norman C. Hutchinson, The impact of transient traffic on mobile, ad-hoc routing, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
Shu Du , Ahamed Khan , Santashil PalChaudhuri , Ansley Post , Amit Kumar Saha , Peter Druschel , David B. Johnson , Rudolf Riedi, Safari: A self-organizing, hierarchical architecture for scalable ad hoc networking, Ad Hoc Networks, v.6 n.4, p.485-507, June, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Erik Weiss , Guido Hiertz , Bangnan Xu , Sven Hischke , Bernhard Walke , Sebastian Gross, Improving routing performance in wireless ad hoc networks using cross-layer interactions, Ad Hoc Networks, v.5 n.5, p.579-599, July, 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Qi Han , Abdullah Gani , Nor Badrul Anuar , Omar Zakaria, Improving ACK reply of DSR protocol for mobile ad hoc network, Proceedings of the 8th WSEAS international conference on Electronics, hardware, wireless and optical communication, p.11-16, February 21-23, 2009, Cambridge, UK
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
C.2