SBA: An Efficient Algorithm for Address Assignment in ZigBee Networks | Wireless Personal Communications Skip to main content

Advertisement

Springer Nature Link
Log in

SBA: An Efficient Algorithm for Address Assignment in ZigBee Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

ZigBee Specification defines a distributed address assignment mechanism (DAAM) for assigning addresses to nodes in ZigBee networks. However, some nodes are likely not to get addresses as DAAM limits the number of child nodes of a router in advance. To address this problem with the spare addresses that DAAM does not use, we first derive an upper bound of the probability that DAAM exhausts the 16-bit address space, and then propose a segmentation-based algorithm (SBA) for on-demand scalable address assignment in ZigBee networks. Through segmenting the 16-bit address space according to the maximum address predefined by DAAM, SBA enables a router to use the addresses in new space segments if it has insufficient addresses to accommodate child nodes. In addition, the tree routing protocol is improved to suit extended addresses. Performance analysis and numerical results reveal that SBA outperforms DAAM and its two improvement versions in terms of the success rate of address assignment, communication overhead, and the average time spent to assign an address.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. ZigBee Specification Version. (2008). ZigBee Document 053474r17, 2008.

  2. Akyildiz I. F., Su W. L., Sankarasubramaniam Y., Cayirci E. (2002). A survey on sensor networks. IEEE Communications Magazine 40(8): 102–114

    Article  Google Scholar 

  3. Ye, F, J., & Pan, R. F. (2009). A survey of addressing algorithms for wireless sensor networks. In 5th International conference on wireless communications, networking and mobile computing, (WiCom 2009) (pp. 1–7).

  4. Muthu, R. C., Shanmugaraj, M., & Prabakaran, R. (2011). Study on ZigBee technology. In 3rd International conference on electronics computer technology, (ICECT 2011) (pp. 297–301).

  5. Wang C. G., Sohraby K., Jana R., Ji L. S., Daneshmand M. (2008). Voice communications over zigbee networks. IEEE Communications Magazine 46(1): 121–127

    Article  Google Scholar 

  6. Li, J. P., Zhu, X. N., Tang, N., & Sui J. S. (2010). Study on ZigBee network architecture and routing algorithm. In 2nd international conference on signal processing systems, (ICSPS 2010) (pp. 389–393).

  7. Harbawi M. A., Rasid M. F. A., Noordin N. K. (2009). Improved tree routing (ImpTR) protocol for ZigBee network. IJCSNS International Journal of Computer Science & Network Security 9(10): 146–152

    Google Scholar 

  8. Liu, D., Qian, Z. H., Zhang, X., & Li, Y. (2010). Research on tree routing improvement algorithm in ZigBee network. In Second international conference on multimedia and information technology, (MMIT 2010) (pp. 89–92).

  9. Pan M. S., Tsai C. H., Tseng Y. C. (2009). The orphan problem in ZigBee wireless networks. IEEE Transactions on Mobile Computing 8(11): 1573–1584

    Article  Google Scholar 

  10. Giri, D., & Roy, U. K. (2009). Address borrowing in wireless personal area network. In IEEE international advance computing conference, (IACC 2009) (pp. 181–186).

  11. Fang, M. Q., Wang, J., & Xu, X. H. (2008). A preemptive distributed address assignment mechanism for wireless sensor networks. In 4th International conference on wireless communications, networking and mobile computing, (WICOM 2008) (pp. 1–5).

  12. Yen, L. H., & Tsai, W. T. (2008). Flexible address configurations for tree-based ZigBee/IEEE 802.,15.,4 Wireless Networks. In 22nd International conference on advanced information networking and applications, (AINA 2008) (pp. 395–402).

  13. Li, Y. R., & Shi, H. B. (2009). Address assignment and routing protocol for large-scale uneven wireless sensor networks. In International symposium on computer network and multimedia technology, (CNMT 2010) (pp. 1–4).

  14. Giri, D., & Roy, U. K. (2009). Single level address reorganization in wireless personal area network. In International conference on computers and devices for communication, (CODEC-09) (pp. 1–4).

  15. http://www.opnet.com/solutions/network_rd/modeler.html.

  16. Hammoodi, I. S., Stewart, B. G., Kocian, A. (2009). A comprehensive performance study of OPNET modeler for ZigBee wireless sensor networks. In Third international conference on next generation mobile applications, services and technologies, (NGMAST 2009) (pp. 357–362).

  17. Karapistoli E., Pavlidou F. N., Gragopoulos I., Tsetsinas I. (2010). An overview of the IEEE 802.15.4a St&ard. IEEE Communications Magazine 48(1): 47–53

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Zhi Ren, Pengxiang Li & Qianbin Chen

  2. National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu, Sichuan, China

    Jun Fang

  3. Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ, USA

    Hongbin Li

Authors
  1. Zhi Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pengxiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hongbin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qianbin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhi Ren.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ren, Z., Li, P., Fang, J. et al. SBA: An Efficient Algorithm for Address Assignment in ZigBee Networks. Wireless Pers Commun 71, 719–734 (2013). https://doi.org/10.1007/s11277-012-0840-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0840-y

Keywords

Search

Navigation