Building robust nomadic wireless mesh networks using directional antennas

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 2297-2305

  Dong, Qunfeng ^a   Bejerano, Yigal ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTIONAL ANTENNAS; WIRELESS MESH NETWORKS;

ANTENNAS; DIRECTIONAL PATTERNS (ANTENNA); LOCAL AREA NETWORKS; LOCATION; MILITARY APPLICATIONS; ROUTERS; SYSTEMS ENGINEERING; TOPOLOGY; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS NETWORKS;

EID: 51349130166     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.223     Document Type: Conference Paper

References (28)

1. R. Bruno, M. Conti, and E. Gregori, Mesh Networks: Commodity Multihop Ad Hoc Networks. IEEE Coin. Magazine, Vol. 43, No. 3, pp 123-131, March 2005.
2. I. F. Akyildiz, X. Wang and W. Wang, A survey on wireless mesh networks, IEEE Com. Magazine, Vol. 43, No. 9, pp S23-S30, Sep. 2005.
3. "BelAir Networks," http://www.belairnetworks.com/.
4. "Mesh Dynamics," http://www.meshdynamics.com/.
5. "Tropos Networks," http://www.tropos.com/.
6. A. Alexiou and M. Haardt. Smart Antenna Technologies for Future Wireless Systems: Trends and Challenges. IEEE Com. Magazine, Vol. 42, No. 9, pp 90-97, September 2004.
7. R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit. Ad Hoc Networking With Directional Antennas: A Complete System Solution. IEEE JSAC, Vol. 23, No. 3, March 2005.
8. G. Li, L. Yang, W. S. Conner and B. Sadeghi. Opportunities and Challenges in Mesh Networks Using Directional Antennas. In WiMesh, 2005.
9. "BelAir200," http://www.belairnetworks.com/products/ba200.cfm.
10. R. R. Choudhury and N. H. Vaidya. Deafness: A MAC Problem in Ad Hoc Networks when using Directional Antennas. In ICNP, 2004.
11. K. H. Grace, J. A. Stine and R. C. Durst: An Approach for Modestly Directional Communications in Mobile Ad Hoc Networks. Telecommunication Systems 28(3-4): pp 281-296 (2005).
12. R. R. Choudhury and N. H. Vaidya. Performance of Ad Hoc Routing using Directional Antennas. Journal of Ad Hoc Networks, Nov. 2004.
13. S. Bandyopadhyay, D. Saha, S. Roy, T. Ueda and S. Tanaka. A Network-Aware MAC and Routing Protocol for Effective Load Balancing in Ad Hoc Wireless Networks with Directional Antenna. In ACM Mobihoc, 2003.
14. Y. Li, H. Man, J. Yu and Y. Yao. Multipath routing in ad hoc networks using directional antennas. Advances in Wired and Wireless Communication, 2004 IEEE/Sarnof Symposium, April 2004, pp 119-122.
15. Z. Huang and C.-C. Shen, Multibeam Antenna-Based Topology Control with Directional Power Intensity for Ad Hoc Networks. IEEE TMC, Vol. 5, No. 5, May 2006.
16. Ning Li and Jennifer C. Hou, FLSS: a fault-tolerant topology control algorithm for wireless networks, in ACM MobiCom, 2004.
17. F. Dai, Q. Dai and J. Wu. Power efficient routing trees for ad hoc wireless networks using directional antenna Journal of Ad Hoc Networks 3, 2005, pp 621428.
18. M. R. Garey and D. S. Johnson, Computers and Intractability : A Guide to the Theory of NP-completeness. Freeman, 1979.
19. M. Fürer and B. Raghavachari, "Approximating the minimum-degree Steiner tree to within one of optimal," Journal of Algorithms, vol. 17, pp. 409-423, 1994.
20. P. N. Klein, R. Krishnan, B. Raghavachari, and R. Ravi, "Approximation algorithms for finding low-degree subgraphs," Networks, vol. 44, no. 3, pp. 203-215, 2004.
21. B. N. Clark, C. J. Colbourn, and D. S. Johnson, "Unit disk graphs," Discrete Mathematics, vol. 86, no. 1-3, pp. 165-177, 1990.
22. Y. Wang and X.-Y. Li. Localized construction of bounded degree and planar spanner for wireless ad hoc networks. In DIALM-POMC, 2003.
23. N. Li, J. C. Hou, and L. Sha. Design and analysis of a MST-based distributed topology control algorithm for wireless ad-hoc networks. In IEEE INFOCOM, 2003.
24. U. Kumar, H. Gupta and S. R. Das. A Topology Control Approach to Using Directional Antennas in Wireless Mesh Networks. In IEEE ICC, 2006.
25. W. Wu, H. Du, X. Jia, Y. Li, and S. C.-H. Huang, "Minimum connected dominating sets and maximal independent sets in unit disk graphs," Theoretical Computer Science, vol. 352, no. 1-3, pp. 1-7, 2006.
26. A. Itai, C. H. Papadimitriou, and J. L. Szwarcfiter, "Hamilton paths in grid graphs," SIAM Journal on Computing, vol. 11, no. 4, pp. 676-686, November 1982.
27. F. Kuhn. R. Wattenhofer, and A. Zollinger, "Ad-hoc networks beyond unit disk graphs," In DIALM-POMC, 2003.
28. S. Banerjee and S. Khuller, "A Clustering Scheme for Hierarchical Control in Wireless Networks,' In IEEE INFOOOM, 2001.