Research On The Address Assignment And Coverage Of WSN Based On ZigBee Technology

In the practical application process,two problems exist in the development of the Wireless sensor network(WSN)based on ZigBee technology.On the one hand,due to the improper allocation of network space address,the idle address cannot be used.Hence,a mass of isolated nodes lead to the waste of address resources.On the other hand,network coverage is the core problem of WSN based on ZigBee technology.Thus,how to select the appropriate nodes to maximize the coverage area has also given rise to people's concerns.Therefore,in order to improve the utilization rate of address resources in network space,reduce the number of isolated nodes,increase the network coverage area,and extend the network life,this thesis studies deeply in terms of the address allocation and coverage algorithm which is based on the tree network of address space.The major work is as follows:(1)A new address assignment algorithm for tree network(AAN)is proposed.In the distributed address allocation mechanism of ZigBee technology,it possesses isolated nodes in the network,which makes the idle address unusable and causes a waste of resources.To solve this problem,this thesis proposes Algorithm AAN,which maintains and controls the network through coordinator nodes on the basis of compatibility with the original protocol.Each node is allocated address space in turn according to the steps set by the algorithm.The algorithm can reduce 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.(2)A centralized greedy covering algorithm without knowing the location(CGCA)is proposed.We study the coverage algorithms based on WSN in recent years,but these algorithms fail to achieve efficient network coverage control and cause a large number of redundant nodes in the network,resulting in low energy utilization.To solve these problems,this thesis proposes Algorithm CGCA.The core idea of this algorithm is to utilize the local location information of nodes in the network space via collecting the information of the whole network.Meanwhile,a coordinator node manages the operation of the whole network and maximizes the coverage area of ZigBee tree network as much as possible,thus contributing to ensuring the monitoring task,reducing the number of redundant nodes in the network and improving the energy utilization of nodes.In conclusion,this thesis proposes AAN and CGCA algorithms for address space allocation and network coverage in WSN,which has certain theoretical significance and application value for promoting the research and application of WSN.