Z-CRS: A ZigBee Cluster Reformation Scheme for Connectivity Enhancement

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 164)


Based on the IEEE 802.15.4, ZigBee is designed for wireless sensor network and wildly used in many application areas. The tree routing protocol in ZigBee is simple and easy so that devices can participate using low resources. However, one of the problems is that nodes may be isolated due to constraints of configuration parameters when these nodes are randomly deployed. These nodes will lose connection and degrade the performance. The problem is discussed in some literatures but still has no optimal solution. In this paper, we propose a ZigBee Cluster Reformation Scheme (Z-CRS) to solve this problem. The scheme will improve the connectivity by choosing the best candidate isolated device to join. Thus, the join ratio can be increased and the network can be extended. The experimental results show that our scheme can reduce the isolated nodes more and the performance can surely be improved.


ZigBee 802.15.4 Cluster reformation 


  1. 1.
    Dil, B., Dulman, S., Havinga, P.: Range-based localization in mobile sensor networks. In: Third European Workshop on Wireless Sensor Networks, Zurich, Switzerland, pp. 164–179, 13-15 Feb 2006Google Scholar
  2. 2.
    Lewis, F.: Wireless Sensor Networks. Smart Environments: Technologies, Protocols, and Applications. Wiley, New York (2004)Google Scholar
  3. 3.
    Lin, S.: ZigBee based wireless sensor networks and its applications in industrial. In: The 2007 IEEE International Conference on Automation and Logistics, NJ, USA, pp. 1979–1983, 2007Google Scholar
  4. 4.
    ZigBee Alliance, ZigBee Specification, V1.0, Dec 2004Google Scholar
  5. 5.
    Wireless Medium Access Control and Physical Layer Specifications for Low-Rate Wireless Personal Area Networks. IEEE Std 802.15.4-2003, IEEE Computer Society, 01 Oct 2003Google Scholar
  6. 6.
    Wheeler, A., Corporation, E.: Commercial applications of wireless sensor networks using ZigBee. IEEE Comm. Mag. 45, 70–77 (2007)Google Scholar
  7. 7.
    Wang, W., He, G., Wan, J.: Research on ZigBee wireless communication technology. In: 2011 International Conference on Electrical and Control Engineering, Yichang, China, pp. 1245–1249, Sept 2011Google Scholar
  8. 8.
    Song, T.W., Yang, C.S.: A connectivity improving mechanism for ZigBee wireless sensor networks. In: The IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, 2008Google Scholar
  9. 9.
    Viswanathan, A., Boult, T.E.: Power conservation in ZigBee networks using temporal control. In: International Symposium on Wireless Pervasive Computing, Puerto Rico, pp 327–331, Feb 2007 Google Scholar
  10. 10.
    Antonopoulos, E., Kosmatopoulos, K., Laopoulos, T.: Reducing power consumption in Pseudo-ZigBee sensor networks. In: Instrumentation and Measurement Technology Conference, Singapore, pp. 300–304, 2009Google Scholar
  11. 11.
    Francesco, M.D., Anastasi, G., Conti, M., Das, S.K., Neri, V.: Reliability and energy-efficiency in IEEE 802.15.4/ZigBee sensor networks: an adaptive and cross-layer approach. IEEE J. Sel. Areas Commun. 29(8), 1508–1524 (2011)CrossRefGoogle Scholar
  12. 12.
    Pan, M.S., Tsai, C.H., Tseng, Y.C.: The orphan problem in ZigBee wireless networks. IEEE Trans. Mobile Comput. 8(11), 1573–1584 (2009)CrossRefGoogle Scholar
  13. 13.
    Hwang, K.I.: Designing robust ZigBee networks with enhanced self-configuration. In: The 2009 Digest of Technical Papers International Conference on Consumer Electronics, Las Vegas, USA. pp. 1–2, 2009 Google Scholar
  14. 14.
    Ding, G., Sahinoglu, Z., Orlik, P., Zhang, J., Bhargava, B.: Tree-based data broadcast in IEEE 802.15.4 and ZigBee networks. IEEE Trans. Mobile Comp. 5(11), 1561–1574 (2006)Google Scholar
  15. 15.
    Ding, G., Sahinoglu, Z., Bhargava, B., Orlik P., Zhang, J.: Reliable broadcast in ZigBee networks. In: 2nd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications, Santa Clara, USA, pp. 510–520, 26–29 Sept 2006Google Scholar
  16. 16.
    Kim, T., Kim, D., Park, N., Yoo S., Lopez, T.S.: Shortcut tree routing in ZigBee Networks. In: 2nd International Symposium on Wireless Pervasive Computing, San Juan, Puerto Rico, pp. 42–47, 5–7 Feb 2007Google Scholar
  17. 17.
    Lee, K.K., Kim S.H., Park, H.S.: Cluster label-based ZigBee routing protocol with high scalability. In: 2nd International Conference on Systems and Networks Communications, Cap Esterel, France, pp. 12, 25–31 Aug 2007Google Scholar
  18. 18.
    Tsai C., Tseng, Y.: A path-connected-cluster wireless sensor network and its formation, addressing, and routing protocols. IEEE Sens. J. Early Access Online, 2012Google Scholar
  19. 19.
    Wu, C.M., Chang, R.S., Lee, P.I.: An innovative scheme for increasing connectivity in ZigBee networks. In: 2011 International Conference on Parallel Processing, Taipei, Taiwan, pp. 99–104, 13–16 Sept 2011Google Scholar

Copyright information

© Springer Science+Business Media Dortdrecht 2012

Authors and Affiliations

  1. 1.Department of Computer Science and Information TechnologyNational Taitung UniversityTaitungTaiwan
  2. 2.Department of Computer Science and Information TechnologyNational Dong Hwa UniversityHualienTaiwan

Personalised recommendations