关键词: 层次路由算法,地址分配,无线传感网络,mesh路由,IEEE 802.15.5

Abstract: As the wireless sensor network device has requirements shuch as low power,low cost,small size and other requirements,its communication capability,computing power and memory space are extremely restricted.So,wireless sensor network routing algorithm must have the following characteristics:low storage overhead,low routing computation,no route discovery,et al.HiLow is a hierarchical routing protocol.It compliant with aforementioned characteristics and has better routing performance than IEEE 802.15.5.Since there are still problems such as low address utilization rate,only applicable to small-scale networks,HiLow cannot be applied in WSN application scenarios,such as environmental monitoring,animal protection,which require the deployment of a large number of sensor nodes.In this paper,we proposed a two-fragment address policy (TFA),in which 16-bit address is divided into two fields,the significant field is used for address allocation of full function devices,and the insignificant field is used for address allocation of reduced function devices.TFA has a higher address utilization rate and a larger maximum depth of routing tree than those of HiLow,which means that TFA is suitable for larger-scale networks.We also analyzed the features of TFA which can be used to optimize routing,and proposed a mesh routing algorithm based on local link state and TFA.Simulations show that the TFA based mesh routing outperforms IEEE 802.15.5 in terms of memory usage and energy consumption.

Key words: Hierarchical routing,Address allocation,Wireless sensor network,Mesh routing,IEEE 802.15.5