Computer Science ›› 2020, Vol. 47 ›› Issue (2): 239-244.doi: 10.11896/jsjkx.190400130

• Computer Network • Previous Articles     Next Articles

Address Assignment Algorithm for Tree Network Based on Address Space

LIU Ning-ning1,FAN Jian-xi1,LIN Cheng-kuan2   

  1. (School of Computer Science and Technology,Soochow University,Suzhou,Jiangsu 215006,China)1;
    (College of Mathematics and Computer Science,Fuzhou University,Fuzhou 350108,China)2
  • Received:2019-04-24 Online:2020-02-15 Published:2020-03-18
  • About author:LIU Ning-ning,born in 1993,postgraduate,is member of China Computer Federation (CCF).His main research interests include parallel and distributed computing,wireless sensor networks and so on;LIN Cheng-kuan,born in 1976,professor,is member of China Computer Federation (CCF).His main research interests include graph theory,design and analysis of algorithms,discrete mathematics,wireless sensor networks,mobile computing and parallel and distributed computing.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61572337, 61872257).

Abstract: Wireless sensor network (WSN) is a multi-hop and self-organizing network composed of a large number of micro-sensor nodes deployed in the monitoring area through wireless communication.Distributed environment awareness and simple and flexible deployment make WSN become an important factor affecting our daily life.With the continuous development of micro-electronics and communication technology,WSN has been widely used in national defense,military,environmental monitoring,medical health,smart home and industrial manufacturing.ZigBee is a global standard for wireless personal area networks that support low-rate transmission,low power consumption,security and reliability for available products and applications.Different from the other wireless personal area network standard such as Bluetooth,Wi-Fi,ZigBee provides the low power wireless tree and mesh networking,and supports up to thousands of wireless sensor devices in a network.There exist isolated nodes in the Distributed Address Assignment Mechanism of ZigBee technology,which results in unavailable of idle address and waste of resources.To solve this problem,a novel tree-based Address Assignment Algorithm for Tree Network (AAN) is proposed in this paper.This algorithm can decrease the idle address space and the number of isolated nodes in the network,optimize the network topology,and reduce the time and storage space needed to establish and maintain the routing table.Simulation experiment results show that our algorithm is more advantage than DAAM and one of its present improvements in terms of the success rate of address assignment,number of isolated nodes,and network depth.

Key words: Address assignment, DAAM, Tree network, Wireless sensor network, ZigBee

CLC Number: 

  • TPO243
[1]ZigBee Specificatiaon Version 2008.ZigBee Document 053474-r17[S].2008.
[2]ZHAN C,ZENG Y,ZHANG R.Energy-efficient data collection in UAV enabled wireless sensor network[J].IEEE Wireless Communications Letters,2018,7(3):328-331.
[3]Al-HARBAWI M,RASID M F A,NOORDIN N K.Improved tree routing (ImpTR) protocol for ZigBee network[J].International Journal of Computer Science and Network Security,2009,9(10):146-152.
[4]LIN S Z,LIU J Y,FANG Y J.ZigBee based wireless sensor networks and its applications in industrial[C]∥Proceedings of the IEEE International Conference on Automation and Logistics.IEEE,2007:1979-1983.
[5]DOU Z,WANG X,LI Y.Addressing for 6LoWPAN[J].International Journal of Internet Protocol Technology,2019,12(1):51-60.
[6]ZHOU Y,FADLULLAH Z M,MAO B.A Deep-Learning-Based Radio Resource Assignment Technique for 5G Ultra Dense Networks[J].IEEE Network,2018,32(6):28-34.
[7]DU Z G,QIAN D P,LIU Y.Address Allocation Protocol in Wireless Sensor Networks[J].Journal of Software,2009,20(10):2787-2798.
[8]PAN M S,TSAI C H,TSENG Y C.The Orphan Problem in ZigBee Wireless Networks[J].IEEE Transactions on Mobile Computing,2009,8(11):1573-1584.
[9]GIRI D,ROY U K.Address borrowing in wireless personal area network[C]∥Proceedings of the IEEE International Advance Computing Conference.IEEE,2009:181-186.
[10]FANG M Q,WAN J,XU X H.A preemptive distributed ad-dress assignment mechanism for wireless sensor networks[C]∥Proceedings of the International Conference on Wireless Communications.IEEE,2008:1-5.
[11]LI Y R,SHI H B,TANG B Y.Address assignment and routing protocol for large-scale uneven wireless sensor networks[C]∥Proceedings of the International Symposium on Computer Network and Multimedia Technology.IEEE,2009:1-4.
[12]GAMI S,KRISHAKUMAR A S,KRISHNAN P.Infrastruc-ture-based location estimation in WLAN networks[C]∥Proceedings of the IEEE Wireless Communications and Networking Conference.IEEE,2004,1:465-470.
[13]LORIINCZ K,WELSH M.Motetrack:A robust,decentralized approach to RF-based location tracking[C]∥Proceedings of the International Symposium on Location-and Context-Awareness.2005:63-82.
[14]REN Z,LI P X,YAO Y K,et al.Segmentation-based Extensible Address Assignment Algorithms for ZigBee Networks on Demand[J].Journal of Communications,2012,33(5):131-137.
[15]PERES B S,SANTOS B P,OTAVIO A O.Matrix:Multihop address allocation and dynamic any-To-any routing for 6LoWPAN[J].Computer Networks,2018,140:28-40.
[16]YEN L H,TSAI W T.Flexible address configurations for tree-based ZigBee/IEEE 802.15.4 wireless networks[C]∥Proceedings of the IEEE International Conference on Advanced Information Networking and Applications.IEEE,2008:395-492.
[17]LI X H,FANG K L,GU J G.An improved ZigBee routing strategy for monitoring system[C]∥Proceedings of the IEEE International Conference on Intelligent Networks and Intelligent Systems.IEEE,2008:255-258.
[18]ULLAH I,YOUN H Y.Statistical Multipath Queue-Wise Preemption Routing for ZigBee-Based WSN[J].Wireless Personal Communications,2018(6):1-15.
[19]WANG X X.The Bottleneck Problem in IEEE 802.15.4 / Zigbee Cluster-Tree Networks[D].Taiwan:National Taiwan Ocean University,2010.
[1] FAN Xing-ze, YU Mei. Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer [J]. Computer Science, 2022, 49(6A): 628-631.
[2] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[3] GUO Rui, LU Tian-liang, DU Yan-hui. Source-location Privacy Protection Scheme Based on Target Decision in WSN [J]. Computer Science, 2021, 48(5): 334-340.
[4] JIANG Jian-feng, SUN Jin-xia, YOU Lan-tao. Security Clustering Strategy Based on Particle Swarm Optimization Algorithm in Wireless Sensor Network [J]. Computer Science, 2021, 48(11A): 452-455.
[5] GUO Rui, LU Tian-liang, DU Yan-hui, ZHOU Yang, PAN Xiao-qin, LIU Xiao-chen. WSN Source-location Privacy Protection Based on Improved Ant Colony Algorithm [J]. Computer Science, 2020, 47(7): 307-313.
[6] WANG Dong, WANG Hu and JIANG Qian-li. Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN [J]. Computer Science, 2020, 47(6A): 596-598.
[7] ZHANG Jie, LIANG Jun-bin, JIANG Chan. Research Progress on Key Technologies of Data Storage Based on Wireless Sensor Networks inWide-Area Complex Fluid Systems [J]. Computer Science, 2020, 47(5): 242-249.
[8] NI Xiao-jun, SHE Xu-hao. Improvement of LZW Algorithms for Wireless Sensor Networks [J]. Computer Science, 2020, 47(5): 260-264.
[9] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[10] ZHOU Wen-xiang, QIAO Xue-gong. Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization [J]. Computer Science, 2020, 47(12): 291-295.
[11] LI Zheng-yang, TAO Yang, ZHOU Yuan-lin, YANG Liu. Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting [J]. Computer Science, 2020, 47(11A): 296-302.
[12] HOU Ming-xing,QI Hui,HUANG Bin-ke. Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing [J]. Computer Science, 2020, 47(1): 276-280.
[13] WANG Gai-yun, WANG Lei-yang, LU Hao-xiang. RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm [J]. Computer Science, 2019, 46(9): 125-129.
[14] LIU Jing, LAI Ying-xu, YANG Sheng-zhi, Lina XU. Bilateral Authentication Protocol for WSN and Certification by Strand Space Model [J]. Computer Science, 2019, 46(9): 169-175.
[15] NI Xiao-jun, GAO Yan, LI Ling-feng. Hybrid Filtering Algorithm Based on RSSI [J]. Computer Science, 2019, 46(8): 133-137.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!