KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Distributed Web-Topology for the Wireless Mesh Network with Directional Antennas

  • Ranjitkar, Arun (School of Information and Communication, Ajou University) ;
  • Ko, Young-Bae (School of Information and Communication, Ajou University)
  • Received : 2010.09.02
  • Accepted : 2010.12.25
  • Published : 2011.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

Topology management, which includes neighbor discovery, tracking and updating, is a key area that need to be dealt with appropriately to increase network performance. The use of directional antenna in Wireless Mesh Networks is beneficial in constructing backbone networks viewing the properties of directional antenna. The backbone links must be robust to obtain better network performance. In this paper, a simple yet effective topology protocol is presented that performs well compared to its predecessors. Our protocol constructs the topology with the constraints in the number of links per node. The full topology is constructed in two phases. The resultant topology is termed as Web-topology. The topology formed is robust, efficient, and scalable.

Keywords

References

  1. Myung J. Lee, Jianliang Zheng, Young-Bae Ko and Deepesh Man Shrestha, "Emerging standards for wireless mesh technology," IEEE Wireless Communications, vol. 13, no. 2, pp. 56-63, Apr. 2006.
  2. Martin Duke, Guangyu Pei and Jae H. Kim, "Topology formation in degree constrained directional antenna network," in Proc. of Military Communications Conference Military Communication Conference 2007, pp. 1-6, October 29-31, 2007.
  3. Guoqing Li, L. Lily Yang, W. Steven Conner and Bahareh Sadeghi, "Opportunities and challenges for mesh networks using directional antennas," in Proc. of First IEEE Workshop Wireless Mesh Networks (WiMesh '05), September 26, 2005.
  4. U. Kumar, H. Gupta and S.R. Das, "A topology control approach to using directional antennas in wireless mesh networks," in Proc. of IEEE International Conference on Communication (ICC '06), pp. 4083-4088, June 11-15, 2006.
  5. Vivek Jain, Anurag Gupta, Dhananjay Lal and Dharma P. Agrawal, "A IEEE 802.11 DCF based MAC protocols for multiple beam antennas and their limitations," in Proc. of IEEE Mobile Adhoc and Sensor Systems Conference (MASS 2005), pp. 474, 7-10 Nov. 2005.
  6. F. Babich and M. Comisso, "Throughput and delay analysis of 802.11-based wireless networks using smart and directional antennas," IEEE Transactions on Communications, vol. 57, no. 5, pp. 1413-1423, May 2009.
  7. E. Anderson, G. Yee, C. Phillips, D. Sicker and D. Grunwald, "The impact of directional antenna models on simulation accuracy," in Proc. of 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks ( WiOpt, 2009), pp. 1-7, June 23-27, 2009.
  8. Gentian Jakllari, Wenjie Luo and Srikanth V. Krishnamurthy, "An integrated neighbor discovery and MAC protocol for ad hoc networks using directional antennas," IEEE Transactions on Wireless Communications, vol. 6, no. 3, pp. 1114-1024, March 2007.
  9. E. Felemban, R. Murawski, E. Ekici, SJ Park, KW Lee, J. Park and ZH Mir, "SAND: Sectored-antenna neighbor discovery protocol for wireless networks," in Proc. of The Seventh Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON 2010), pp. 1-9, June 21-25, 2010.
  10. Jun Zhang, Zhongming Zheng and Xiaohua Jia, "Improved topology control method for maximizing traffic delivery ratio in wireless mesh networks with directional antennas," in Proc. of IEEE International Conference on Communication (ICC 2009), pp. 5437-5351, June 14-18, 2009.
  11. Ece Gelal, Gentian Jakllari, Srikanth V. Krishnamurthy and Neal E. Young, "Topology management in directional antenna-equipped ad hoc networks," IEEE Transactions on Mobile Computing, vol. 8, no. 5, pp. 590-605, May 2009.
  12. Z. Huang, C. Shen, C. Srisathapornphat and C. Jaikaeo, "Topology control for ad hoc networks with directional antennas," in Proc. of. 11th IEEE International Conference on Computer Comm. and Networks (ICCCN '02), pp. 16-21, Oct 14-16, 2002.
  13. Qin Liu, Xiaohua Jia and Yuan Zhou, "Topology control for multi-channel multi-radio wireless mesh networks using directional antennas," Wireless Networks 2010, Springer Netherlands, pp. 1022-0038, Computer Science, July 2010.
  14. P. Subramanian, H. Lundgren, T. Salonidis and D. Towsley, "Topology control protocol using sectorized antennas in dense 802.11 wireless networks," in Proc. of Network Protocols, 2009. ICNP 2009. 17th IEEE International Conference on, pp. 1 - 10, Oct. 13-16, 2009.
  15. Qunfeng Dong and Yigal Bejerano, "Building robust nomadic wireless mesh networks using directional antennas," in Proc. of IEEE INFOCOM 2008, pp. 1642-1632, April 13-18, 2008.
  16. B. Alawieh, C.M. Assi and W. Ajib, "Distributed correlative power control schemes for mobile ad hoc networks using directional antennas," IEEE Transaction on Vehicular Technology, vol. 57, no. 3, pp. 1733-1744, May 2008.
  17. Masanori Takata, Masaki Bandai and Takashi Watanabe, "A MAC protocol with directional antennas for deafness avoidance in ad hoc networks," in Proc. of IEEE GLOBECOM 2007, pp. 620-625, Nov. 26-30, 2007.
  18. Ece Gelal, Gentian Jakllari, Srikanth V. Krishnamurthy and Neal E. Young, "An integrated scheme for fully-directional neighbor discovery and topology management in mobile ad hoc networks," in Proc. of IEEE Mobile Adhoc and Sensor System (MASS) 2006, pp. 139-149, October 9-12, 2006.
  19. Eric Anderson, Caleb Phillips, Douglas Sicker and Dirk Grunwald, "Modeling environmental effects on directionality in wireless networks," Mathematical and Computer Modeling (2010), In Press.
  20. Li Li, J.Y. Halpern, P. Bahl, Y.M. Wang and R. Wattenhofer, "A cone-based distributed topology-control algorithm for wireless multihop networks," IEEE/ACM Transactions on Networking, vol. 13, no. 1, pp. 147-159, Feb. 2005.
  21. Dong-Min Son and Young-Bae Ko, "k+ Neigh: An energy efficient topology control for wireless sensor networks," in Proc. of Symposium on Systems, Architectures, Modeling and Simulation Samos (SAMOS VII), pp. 454-463, July 16-19, 2007.
  22. G. Malkin, "RIP version 2," RFC 2453, 1998.
  23. Charles E. Perkins, Elizabeth M. Royer and S. R. Das, "Ad-hoc on-demand distance vector (AODV) routing," IETF Internet Draft, draft-ietf-manet-aodv-05.txt, March 2000.
  24. QualNet Simulator version 4.5, Scalable Network Technologies, www.scalable-networks.com.
  25. Zhensheng Zhang, "Pure directional transmission and reception algorithms in wireless ad hoc networks with directional antennas," in Proc. of IEEE International Conference on Communications 2005, pp. 2286-2290, Vol. 5, May 16-20, 2005.