Density-independent, scalable search in ad hoc networks

IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

Volumn 2, Issue , 2005, Pages 1401-1408

  Haas, Zygmunt J ^a   Barr, Rimon ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC ANALYSIS; ROUTING PROTOCOLS; TELECOMMUNICATION LINKS;

BOREDERCASTING; DENSITY-INDEPENDENCE PROPERTY; NETWORK NODES; SCALABLE PROTOCOLS;

AD HOC NETWORKS;

EID: 34047229774     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. P. Gupta and P. Kumar, "The capacity of wireless networks," Trans. on Info. Theory, vol. 46, pp. 388-404, March 2000
2. M. Grossglauser and D. Tse, "Mobility increases the capacity of wireless adhoc networks," IEEE/ACM Transactions on Networking, vol. 10, pp. 477-486, Aug. 2002
3. O. Arpacioglu, Z. J. Haas, "On the Scalability and Capacity of Wireless Networks with Omnidirectional Antennas," IPSN'04, Berkeley, CA, April 26-27, 2004
4. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing. Kluwer Academic Publishers, 1996
5. C. E. Perkins and E. M. Royer, "Ad hoc on-demand distance vector routing," in Workshop on Mobile Computing Syst. and Apps., Feb. 1999, pp. 90-100
6. B. Bellur and R. G. Ogier, "A reliable, efficient topology broadcast protocol for dynamic networks," in IEEE INFOCOM'99, March 1999
7. T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum, and L. Viennot, "Optimized link state routing protocol," in IEEE INMIC, 2001
8. P. Samar, M. R. Pearlman, Z. J. Haas, "Independent zone routing: An adaptive hybrid routing framework for ad hoc wireless networks", IEEE/ACM Transactions on Networking, vol. 12, no. 4, August 2004
9. M. Joa-Ng and I-Tai Lu, "A Peer-to-Peer Zone-Based Two-Level Link State Routing for Mobile Ad Hoc Networks," IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, August 1999
10. V. Ramasubramanian, Z. J. Haas, and E. Sirer, "SHARP: A hybrid adaptive routing protocol for mobile ad hoc networks," in ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), June 2003
11. N. Navid, W. Shiyi, and C. Bonnet, "HARP: Hybrid Ad hoc Routing Protocol," International Symposium on Telecommunications (IST), 2001
12. Z. Cheng and W. Heinzelman, "Flooding strategy for target discovery in wireless networks," in ACM MSWiM, Sept. 2003
13. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), ACM Press, Aug. 1999, pp. 151-162
14. Y. Sasson, D. Cavin, and A. Schiper, "Probabilistic broadcast for fboding in wireless mobile ad hoc networks," in IEEE Wireless Communications and Networking Conference, March 2003
15. Z. J. Haas, J. Y. Halpem, and L. Li, "Gossip-based ad hoc routing," in IEEE INFOCOM'02, June 2002
16. V. K. Paruchuri, A. Durresi, D. S. Dash, and R. Jain, "Optimal fboding protocol for routing in ad hoc networks," in IEEE Wireless Communication and Networking Conference, March 2003
17. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets," Algorithmica, vol. 20, pp. 347-387, 1998
18. J. Wu and H. Li, "A dominating set based routing scheme in ad hoc wireless networks," in International Workshop of Discrete Algorithms and Methods for Mobile Computing and Communications, Aug. 1999, pp. 7-14
19. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), 2002, pp. 194-205
20. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, 2002
21. JiST/SWANS website, 2004, http://jist.ece.cornell.edu/