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

Address Assignment Algorithm for Tree Network Based on Address Space

作　　者：刘宁宁 樊建席[1] 林政宽 LIU Ning-ning;FAN Jian-xi;LIN Cheng-kuan(School of Computer Science and Technology,Soochow University,Suzhou,Jiangsu 215006,China;College of Mathematics and Computer Science,Fuzhou University,Fuzhou 350108,China)

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006 [2]福州大学数学与计算机科学学院,福州350108

出　　处：《计算机科学》2020年第2期239-244,共6页Computer Science

基　　金：国家自然科学基金(61572337,61872257)~~

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

关 键 词：无线传感器网络 ZIGBEE 树型网络 地址分配 DAAM 

分 类 号：TPO243[自动化与计算机技术]