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