›› 2009, Vol. 24 ›› Issue (6): 1138-1148.

Special Issue: Computer Networks and Distributed Computing

• Distributed Computing and Systems • Previous Articles     Next Articles

Distributed Coordinator Election Scheme for QoS Support and Seamless Connectivity in WPANs

Soon-Gyu Jeong and Sang-Jo Yoo   

  1. Graduate School of Information Technology &|Telecommunications, Inha University, 253 YongHyun-dong, Nam-gu Incheon 402-751, Korea
  • Received:2008-02-21 Revised:2009-08-31 Online:2009-11-05 Published:2009-11-05
  • About author:
    Soon-Gyu Jeong received the B.S. degree from the Department of Computer Science, Inha University in 2005 and the M.S. degree from the Graduate School of Information Technology and Telecommunications, Inha University in 2007. He is currently a research engineer at Toshiba Samsung Storage Techno-logy. His research interests include file system and wireless USB.
    Sang-Jo Yoo received the B.S. degree in electronic communication engineering from Hanyang University, Seoul, Korea, in 1988 and the M.S. and Ph.D. degrees in electrical engineering from Korea Advanced Institute of Science and Technology (KAIST), in 1990 and in 2000, respectively. From 1990 to 2001, he was a member of technical staff at Korea Telecom Research and Development Group, where he worked in communication protocol conformance testing and network design fields. From September 1994 to August 1995 and from January 2007 to January 2008, he was a guest researcher at National Institute Standards and Technology (NIST), USA. Since 2001, he has been with the Graduate School of Information Technology & Telecommunications, Inha University, where he is currently an associate professor. His current research interests include cognitive radio network protocols, seamless network mobility control, wireless network QoS, and wireless sensor networks.
  • Supported by:

    This research was supported by the MKE (The Ministry of Knowledge Economy), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute for Information Technology Advancement)" under Grant No. IITA-2009-C1090-0902-0019.

Wireless personal area networks (WPANs) are formed in a relatively small area, and coordinator that serves as a central control device plays an important role in the operation and organization of a piconet. Typical applications of WPANs include home automation systems, security systems and health monitoring systems. In these types of systems, guaranteeing seamless connectivity is very important, and communications cannot take place when the coordinator malfunctions. Thus, in the case of a breakdown, it is necessary to elect a new coordinator as soon as possible. For this reason, a distributed coordinator election scheme (DCES) is proposed that considers not only QoS support but also network connectivity in an effort to avoid possible network partition. Simulation results show that the proposed scheme can elect a new coordinator while maintaining QoS and guaranteeing connectivity for a limited period.

[1] Zigbee alliance. Aug. 10, 2009, http://www.zigbee.org.
[2] Callaway E D et al. Home networking with IEEE 802.15.4: A developing standard for low-rate wireless personal area networks. IEEE Communication Magazine, Aug. 2002, 40(8): 70–77.
[3] Won Soo Kim, Il Whan Kim, Seung Eun Hong, Chung Gu Kang. A seamless coordinator switching (SCS) scheme for wireless personal area network. IEEE Trans. Consumer Electronics, Aug. 2003, 49(3): 554–560.
[4] Eiman Elnahrawy, Xiaoyan Li, Richard P. Martin. The limits of localization using signal strength: A comparative study. In Proc. IEEE SECON 2004, Santa Clara, USA, Oct. 4–7, 2004, pp.406–414.
[5] Lee J Y, Scholtz R A. Ranging in a dense multipath environment using an UWB radio link. IEEE Journal on Selected Areas in Communications, Dec. 2002, 20(9): 1677–1683.
[6] Hofmann-Wellenhof B, Lichtenegger H, Collins J. Global Positioning System: Theory and Practice. 4th Ed., Springer Verlag, 1997.
[7] Nakano K, Olariu S. Uniform leader election protocols for radio networks. IEEE Transactions on Parallel and Distributed Systems, May 2002, 13(5): 516–526.
[8] Li P, Jeong S G, Yoo S J. A sensing resolution-based energy efficient communication protocol for wireless sensor networks. In Proc. EUC 2006, Seoul, Korea, LNCS 4096, Aug. 1–4, 2006, pp.1058–1067.
[9] Fetzer C, Cristian F. A highly available local leader election service. IEEE Transaction on Software Engineering, Sept. 1999, 25(5): 603–618.
[10] Chen G, Branch J W, Szymanski B K. Local leader election, signal strength aware flooding, and routeless routing. In Proc. IEEE International Parallel and Distributed Processing Symposium (IPDPS 2005), Denver, USA, April 3–8, 2005, pp.8– 15.
[11] Nakano K, Olariu S. Randomized initialization protocols for ad hoc network. IEEE Transactions on Parallel and Distributed Systems, July 2000, 11(7): 749–759.
[12] Hsu C S, Sheu J P. Initialization protocols for IEEE 802.11- based ad hoc networks. In Proc. IEEE ICPADS 2002, Taiwan, China, Dec. 17–20, 2002, pp.273–278.
[13] Crow B. IEEE 802.11 wireless local area networks. IEEE Communications Magazine, Sept. 1997, 35(9): 116–126.
[14] Chen B, Jamieson K, Balakrishnan H, Morris R. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In Proc. the 6th ACM MOBICOM, Rome, Italy, Jul.16–21, 2001, pp.481–494.
[15] Standard for part 15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low rate wireless personal area networks (LR-WPANs). IEEE 802 Working Group. ANSI/IEEE 802.15.4, Oct. 2003.
[16] Standard for part 15.3: Wireless medium access control (MAC) and physical layer (PHY) specifications for high rate wireless personal area networks (WPAN). IEEE 802 Working Group. ANSI/IEEE 802.15.3, 2003.
[17] Data Sheet for tmote Sky. Aug. 10, 2009, http://www. moteiv.com/products/docs/tmote-sky-datasheet.pdf.
[18] Hwang L J, Sheu S T, Shih Y Y, Cheng Y C. Grouping strategy for solving hidden node problem in IEEE 802.15.4 LRWPAN. In Proc. the First International Conference on Wireless Internet (WICON2005), Budapest, Hungary, Jul. 10–15, 2005, pp.26–32.
[19] Polastre J, Hill J, Culler D. Versatile low power media access for wireless sensor networks. In Proc. ACM SenSys 2004, Baltimore, USA, Nov. 3–5, 2004, pp.95–107.
[20] Savarese C, Rabay J, Beutel J. Locationing in distributed adhoc wireless sensor networks. In Proc. IEEE ICASSP 2001, Salt Lake City, USA, May 7–11, 2001, pp.2037–2040.
[21] Zin Thein Kyaw, Chris Sen. Using the CC2430 and TIMAC for low-power wireless sensor applications: A power-consumption study. Aug. 10, 2009, http://focus.ti.com/lit/an/slyt295/slyt295.pdf.

No related articles found!
Full text



[1] Jin Zhiquan; Liu Chengfei; Sun Zhongxiu; Zhou Xiaofang; Chen Peipei; Gu Jianming;. Design and Implementation of a Heterogeneous Distributed Database System[J]. , 1990, 5(4): 363 -373 .
[2] Han Jianchao; Shi Zhongzhi;. Formalizing Default Reasoning[J]. , 1990, 5(4): 374 -378 .
[3] Chen Fang; Shi Baile;. A Conservative Multiversion Locking-Graph Scheduler Algorithm[J]. , 1991, 6(2): 161 -166 .
[4] Shen Yidong;. Form alizing Incomplete Knowledge in Incomplete Databases[J]. , 1992, 7(4): 295 -304 .
[5] Zeng Jianchao; Hidehiko Sanada; Yoshikazu; Tezuka Xu Guangyou;. A Form-Correcting System of Chinese Characters Using a Model of Correcting Procedures of Calligraphists[J]. , 1995, 10(1): 23 -34 .
[6] Wu Xunwei; Hang Guoqiang;. Design Technique of I~2L Circuits Based on Multi-Valued Logic[J]. , 1996, 11(2): 181 -187 .
[7] Zhou Chaochen;. An Overview of Duration Calculus[J]. , 1998, 13(6): 552 .
[8] ZHUANG Yueting; RUI Yong; Thomas S.Huang;. Video Key Frame Extraction by Unsupervised Clustering and Feedback Adjustment[J]. , 1999, 14(3): 283 -287 .
[9] NIE Xumin; GUO Qing;. Renaming a Set of Non-Horn Clauses[J]. , 2000, 15(5): 409 -415 .
[10] Xiang-Qian Wu, Kuan-Quan Wang, and David Zhang. Wavelet Energy Feature Extraction and Matching for Palmprint Recognition[J]. , 2005, 20(3): 411 -418 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved