Skip to main content
SpringerLink
Log in

Distributed Topology Construction in ZigBee Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Topology control is one of the important techniques in wireless multi-hop networks to preserve connectivity and extend the network lifetime. This is more significant in ZigBee, since the address assignment scheme is tightly coupled with topology construction. For example, there can be orphan nodes that cannot receive the network address and isolated from the network due to predefined network configurations. In this paper, we propose a distributed topology construction algorithm that controls the association time of each node in order to solve the orphan node problem in ZigBee as well as construct an efficient routing tree topology. The main idea of the distributed topology construction algorithm is to construct primary backbone nodes by propagating the invitation packets and controlling the association time based on the link quality. Since the dynamically selected primary nodes are spread throughout the network, they can provide backbone to accept the association requests from the remaining secondary nodes which are majority in a network. In the performance evaluation, we show that the proposed topology construction algorithm effectively solves the orphan node problem regardless of network density as well as provides efficient tree routing cost comparable to the approximation algorithm for degree constrained minimum routing cost tree (DC-MRCT) problem.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Aziz, A. A., Sekercioglu, Y. A., Fitzpatrick, P., & Ivanovich, M. (2013). A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks. IEEE Communications Surveys and Tutorials, 15(1), 121–144. https://doi.org/10.1109/SURV.2012.031612.00124. arXiv:0209013.

    Article  Google Scholar 

  2. Bagci, H., Korpeoglu, I., & Yazc, A. (2015). A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks. IEEE Parallel and Distributed Systems, 26(4), 914–923. https://doi.org/10.1109/TPDS.2014.2316142.

    Article  Google Scholar 

  3. Chunrong, D., Jie, D., & Jinxing, L. I. N. (2016). Segmented polynomial RSSI LQI ranging modelling for ZigBee-based positioning systems (pp. 8387–8390). https://doi.org/10.1109/ChiCC.2016.7554693.

  4. Hao, X. C., Zhang, Y. X., & Liu, B. (2013). Distributed cooperative control algorithm for topology control and channel allocation in multi-radio multi-channel wireless sensor network: From a game perspective. Wireless Personal Communications, 73(3), 353–379. https://doi.org/10.1007/s11277-013-1192-y.

    Article  Google Scholar 

  5. Huang, Y. K., Pang, A. C., Hsiu, P. C., Zhuang, W., & Liu, P. (2012). Distributed throughput optimization for ZigBee cluster-tree networks. IEEE Transactions on Parallel and Distributed Systems,. https://doi.org/10.1109/TPDS.2011.192.

    Article  Google Scholar 

  6. IEEE Computer Society. (2011). 802.15.4: Low-rate wireless personal area networks (LR-WPANs), vol 2011. https://doi.org/10.1109/IEEESTD.2011.6012487

  7. Kim, S. H., Chong, P. K., & Kim, T. (2016). Performance study of routing protocols for wireless mesh networks. Wireless Personal Communications,. https://doi.org/10.1007/s11277-017-3996-7.

    Article  Google Scholar 

  8. Kim, T., Kim, D., Park, N., Yoo, S. E., & Lopez, T. S. (2007). Shortcut tree routing in ZigBee networks. In 2nd International symposium on wireless pervasive computing, 1(1), 1–6. https://doi.org/10.1109/ISWPC.2007.342571, http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4147030.

  9. Kim, T., Kim, S. H., Yang, J., Yoo, S. E., & Kim, D. (2014). Neighbor table based shortcut tree routing in ZigBee wireless networks. IEEE Transactions on Parallel and Distributed Systems, 25(3), 706–716. https://doi.org/10.1109/TPDS.2014.9.

    Article  Google Scholar 

  10. Kim, T., Seo, S. C., & Kim, D. (2015). Distributed formation of degree constrained minimum routing cost tree in wireless ad-hoc networks. Journal of Parallel and Distributed Computing, 83, 143–158. https://doi.org/10.1016/j.jpdc.2015.05.006.

    Article  Google Scholar 

  11. Li, M., Li, Z., & Vasilakos, A. V. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557. https://doi.org/10.1109/JPROC.2013.2257631.

    Article  Google Scholar 

  12. Ma, J., Gao, M., Zhang, Q., & Ni, L. (2007). Energy-efficient localized topology control algorithms in IEEE 802.15. 4-based sensor networks. IEEE Transactions on Parallel and Distributed Systems, 18(5), 711–720. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4160938

    Article  Google Scholar 

  13. Ouadou, M., Zytoune, O., Aboutajdine, D., Hillali, Y. E., & Menhaj-Rivenq, A. (2016). Improved cluster-tree topology adapted for indoor environement in Zigbee sensor network. Procedia Computer Science, 94, 272–279. https://doi.org/10.1016/j.procs.2016.08.041.

    Article  Google Scholar 

  14. 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. https://doi.org/10.1109/TMC.2009.60.

    Article  Google Scholar 

  15. Peng-Jun, W., Alzoubi, K. M., & Frieder, O. (2002). Distributed construction of connected dominating set in wireless ad hoc networks. Infocom, 00(c), 1597–1604.

    Google Scholar 

  16. Qureshi, H. K., Rizvi, S., Saleem, M., Khayam, S. A., Rakocevic, V., & Rajarajan, M. (2013). Evaluation and improvement of CDS-based topology control for wireless sensor networks. Wireless Networks, 19(1), 31–46. https://doi.org/10.1007/s11276-012-0449-9.

    Article  Google Scholar 

  17. Yu, J., Wang, N., Wang, G., & Yu, D. (2013). Connected dominating sets in wireless ad hoc and sensor networks—A comprehensive survey. Computer Communications, 36(2), 121–134. https://doi.org/10.1016/j.comcom.2012.10.005.

    Article  Google Scholar 

  18. Zhang, X. M., Zhang, Y., Yan, F., & Vasilakos, A. V. (2015). Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742–754. https://doi.org/10.1109/TMC.2014.2331966.

    Article  Google Scholar 

  19. ZigBee Alliance. (2012). ZigBee specification.

Download references

Acknowledgements

This research was supported by the MSIT (Ministry of Science, ICT), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2018-2018-1-00877) supervised by the IITP (Institute for Information & communications Technology Promotion), and Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2016R1D1A1B03933007).

Author information

Authors and Affiliations

  1. School of Information and Communication Engineering, Chungbuk National University, Cheongju, Republic of Korea

    Taehong Kim

  2. Software Group, R&D Division, YBrain, Daejeon, Republic of Korea

    Seong Hoon Kim

  3. Department of Computer Science, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea

    Daeyoung Kim

Authors
  1. Taehong Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seong Hoon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daeyoung Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seong Hoon Kim.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kim, T., Kim, S.H. & Kim, D. Distributed Topology Construction in ZigBee Wireless Networks. Wireless Pers Commun 103, 2213–2227 (2018). https://doi.org/10.1007/s11277-018-5905-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5905-0

Keywords

Search

Navigation