计算机科学 ›› 2020, Vol. 47 ›› Issue (2): 239-244.doi: 10.11896/jsjkx.190400130

• 计算机网络 • 上一篇    下一篇

基于地址空间的树型网络地址分配

刘宁宁1,樊建席1,林政宽2   

  1. (苏州大学计算机科学与技术学院 江苏 苏州215006)1;
    (福州大学数学与计算机科学学院 福州350108)2
  • 收稿日期:2019-04-24 出版日期:2020-02-15 发布日期:2020-03-18
  • 通讯作者: 林政宽(cklin@suda.edu.cn)
  • 基金资助:
    国家自然科学基金(61572337,61872257)

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).

摘要: 无线传感器网络(WSN)是由大量部署在监测区域内的微型传感器节点通过无线通信方式组成的一个多跳、自组织的网络。分布式的环境感知能力和简单灵活的部署方式,使得WSN成为影响人们日常生活的重要因素;并且随着微电子技术和通信技术的不断发展,WSN已被广泛应用于国防军事、环境监测、医疗健康、智能家居和工业制造等领域。ZigBee是一种支持低速率传输、低功耗、安全可靠的面向可用产品及应用的无线个人局域网的全球标准,与蓝牙、Wi-Fi等其他无线个人局域网标准不同,其提供了低功耗的无线树状和网状网络,可以支持上千个无线传感器设备在网络中使用。ZigBee技术的分布式地址分配机制(Distributed Address Assignment Mechanism,DAAM)中存在网络孤立节点,这种情况导致闲置地址无法使用,且造成了资源浪费。针对这一问题,提出了一种新的树型网络地址分配和路由算法(Address Assignment Algorithm for Tree Network,AAN),在保持与原有协议兼容的基础上通过协调器节点对网络进行维护和控制,各节点根据算法设定的步骤依次进行地址空间分配。该算法可以减少网络中的闲置地址空间及网络中的孤立节点数,优化网络拓扑结构,减少建立与维护路由表所需的时间与存储空间。仿真实验结果表明,所提算法在地址分配成功率、孤立节点数以及网络深度方面优于DAAM算法。

关键词: DAAM, ZigBee, 地址分配, 树型网络, 无线传感器网络

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

中图分类号: 

  • 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] 范星泽, 禹梅.
改进灰狼算法的无线传感器网络覆盖优化
Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer
计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037
[2] 王国武, 陈元琰.
基于跳数修正和遗传模拟退火优化DV-Hop定位算法
Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm
计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101
[3] 王栋, 王虎, 姜迁里.
基于6LoWPAN的低功耗长距离海洋环境监测系统
Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN
计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194
[4] 苏凡军,杜可怡.
WSNs中基于信任度的节能机会路由算法
Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks
计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172
[5] 周文祥, 乔学工.
基于能量优化的无线传感器网络任播路由算法
Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization
计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069
[6] 李正阳, 陶洋, 周远林, 杨柳.
基于能量获取的能耗均衡多跳分簇路由协议
Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting
计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002
[7] 侯明星,亓慧,黄斌科.
基于分布式压缩感知的无线传感器网络异常数据处理
Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing
计算机科学, 2020, 47(1): 276-280. https://doi.org/10.11896/jsjkx.180901667
[8] 王改云, 王磊杨, 路皓翔.
基于混合群智能算法优化的RSSI质心定位算法
RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm
计算机科学, 2019, 46(9): 125-129. https://doi.org/10.11896/j.issn.1002-137X.2019.09.017
[9] 刘静, 赖英旭, 杨胜志, Lina Xu.
一种面向WSN的双向身份认证协议及串空间模型
Bilateral Authentication Protocol for WSN and Certification by Strand Space Model
计算机科学, 2019, 46(9): 169-175. https://doi.org/10.11896/j.issn.1002-137X.2019.09.024
[10] 王静, 仇晓鹤.
基于分簇和融合补偿策略的多维标度定位算法
Advanced MDS-MAP Localization Algorithm with Clustering and Fusion Compensation Strategy
计算机科学, 2019, 46(8): 145-151. https://doi.org/10.11896/j.issn.1002-137X.2019.08.024
[11] 叶娟, 陈元琰, 王明, 尼迎波.
多通信半径与角度修正的凸规划改进定位算法
Optimized Convex Localization Algorithm Using Multiple Communication Radius and Angle Correction
计算机科学, 2019, 46(6A): 317-320.
[12] 梁平元, 李杰, 彭娇, 王会.
基于协作MIMO的UWSN三维动态分簇路由算法研究
Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN
计算机科学, 2019, 46(6A): 336-342.
[13] 李秀琴, 王天荆, 白光伟, 沈航.
基于压缩感知的两阶段多目标定位算法
Two-phase Multi-target Localization Algorithm Based on Compressed Sensing
计算机科学, 2019, 46(5): 50-56. https://doi.org/10.11896/j.issn.1002-137X.2019.05.007
[14] 孙博文, 韦素媛.
基于自适应调整策略灰狼算法的DV-Hop定位算法
DV-Hop Localization Algorithm Based on Grey Wolf Optimization Algorithm with
Adaptive Adjutment Strategy
计算机科学, 2019, 46(5): 77-82. https://doi.org/10.11896/j.issn.1002-137X.2019.05.012
[15] 杨莺, 杨武德, 吴华瑞, 缪祎晟.
基于移动sink的农田无线传感器网络数据收集策略
Mobile Sink Based Data Collection Strategy for Farmland WSN
计算机科学, 2019, 46(4): 106-111. https://doi.org/10.11896/j.issn.1002-137X.2019.04.017
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!