Browse > Article
http://dx.doi.org/10.6109/JKIICE.2009.13.1.53

A Distributed Bandwidth-Interference aware CDS (BI CDS) Construction Scheme in Wireless Mesh Network  

Yang, Jun-Mo (삼성전자 통신연구소)
Kim, Bo-Nam (충북대학교 전기전자컴퓨터공학부)
Kim, Heung-Jun (진주산업대학교 컴퓨터공학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.13, no.1, 2009 , pp. 53-59 More about this Journal
Abstract
As a special type of Wireless Ad Hoc Networks, Wireless Mesh Networks (WMNs) have become the comer stone of research issues. Due to the limited operational environment of WMNs, an efficient connected dominating set (CDS) construction scheme is an important concern since it has been found extremely useful in broadcasting, routing and virtual backbone construction. In this paper, we propose a distributed Bandwidth-Interference aware CDS construction scheme to improve the network performance via two parameters such as node's number of neighbor and link bandwidth. Our CDS construction scheme selects the node that has more neighbors and enough bandwidth to support more end-devices in order to enhance overall network throughput and reliability. We confirm through simulations and show that our scheme constructs the CDS with the small subset of DS and the link that has better bandwidth.
Keywords
Wireless Mesh network; Connected dominating set; Interference; Bandwidth;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Sun, S. Wang, C.K. Chang, T.H. Lai, S. Hiroyuki, and H. Okada, "Interference-Aware MAC Scheduling and SAR Policies for Bluetooth Scatternets," Proc. IEEE GLOBECOM 2002, pp. 11-15, Taipei, Taiwan, Nov.2002
2 Ding, G., Sahinoglu, Z., Orlik, P.,Zhang, J., and Bhargava, B., "Tree-Based Data Broadcast in IEEE 802.15.4 and ZigBee Networks", IEEE Transactions on MobileComputing, ISSN: 1536-1233, Vol. 5, Issue 11, pp. 1561-1574, November 2006
3 Kwang Koog Lee, Seong Hoon Kim, Young Hoon Kim, Young Soon Choi, and Hong Seong Park, "A Mesh Routing Protocol using Cluster Label in the ZigBee Network"
4 J. Wu, F. Dai, M. Gao, and I.Stojmenovic, "On Calculating Power-Aware Connected Dominating Sets for Efficient Routingin Ad Hoc Wireless Networks,"Journal of Communications and Networks, Vol.4, No.1, March 2002
5 http://www.ieee802.org/15/, IEEE 802.15 Working Group for WPAN
6 Fletcher, J. G. and Watson, R. W. "Mechanisms for a reliable timer-based protocol,"Computer Networks 2, pp.271-290, 1978   ScienceOn
7 Nikaein Navid, Wu Shiyi, and Christian Bonnet. “HARP: Hybrid Ad hoc Routing Protocol,” International Symposium on Telecommunications, IST 2001, 2001
8 Khaled M. Alzoubi, Peng-Jun Wan, and Ophir Frieder, "Distributed Heuristics for Connected Dominating Sets in Wireless Ad hoc Networks", Journal on Communication Networks, 2002
9 Y.-C. Tseng, S.-Y. Ni, and E.-Y. Shih, "Adaptive Approaches to Relieving Broadcasting Storms in a Wireless Multiple Ad Hoc Network," In 21st Int'l Conf. on Dist. Computing Systems, pp.481-488, Apr.2001
10 S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The Broadcasting Storm Problem in Mobile Ad Hoc Network," In Int'l Conf. on Mobile Computing Network (MOBICOM), pp.151-162, Aug. 1999
11 D. Johnson and D. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," T. Lmielinski and H. Korth, Eds. Mobile Computing, Ch.5, Kluwer, 1996