Browse > Article
http://dx.doi.org/10.6109/jkiice.2007.11.12.2413

Design of the Energy Efficient Virtual Backbone Construction in the Zigbee Network  

Kim, Bo-Nam (충북대학교 전기전자컴퓨터공학부)
Lee, Jin-Young (강남대학교 교양학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.11, no.12, 2007 , pp. 2413-2418 More about this Journal
Abstract
IN wireless sensor networks (WSNs), one challenging issue is to In wireless sensor networks (WSNs), one challenging issue is to construct a virtual backbone in a distributed and localized way while considering energy limitation. Dominating set has been used extensively as core or virtual backbone in WSNs for the purposes like routing and message broadcast. To ensure network performance, a good dominating set construction protocols should be simple and avoid introducing extra message. In addition, the resulting dominating set should be small, connected, and take into account the energy level at each node. This paper studies efficient and simple virtual backbone construction protocol using defer time in IEEE 802.15.4- based WSNs (e.g. Zigbee). The efficiency of our proposed protocol is confirmed through simulation results.
Keywords
Wireless sensor network; Zigbee; EEE 802.15.4 Virtual backbone; Connedted dominating set; Defer timer;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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
3 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
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 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
6 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
7 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'
8 Wireless LAN Medium Access Control (MAC) and Physical Layer (PRY) speci- fications, IEEE Std 802.11b-I999/Cor 1-2001 (R2003)
9 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
10 Nikaein Navid, Wu Shiyi, and Christian Bonnet. 'HARP: Hybrid Ad hoc Routing Protocol,' International Symposium on Telecommunications, IST 2001, 2001
11 http://www.ieee802.org/15/, IEEE 802.15 Working Group for WPAN
12 Fletcher, J. G. and Watson, R. W. 'Mechanisms for a reliable timer-based protocol,' Computer Networks 2, pp.271-290, 1978   DOI   ScienceOn