Distributed Topology Construction in ZigBee Wireless Networks
- 99 Downloads
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.
KeywordsTopology construction Topology formation Tree control ZigBee Connected dominating set
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).
- 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.CrossRefGoogle 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.CrossRefGoogle 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
- 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.
- 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 CrossRefGoogle 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
- 19.ZigBee Alliance. (2012). ZigBee specification.Google Scholar