论文部分内容阅读
ZigBee网络是一种低开销、低速率、低成本的无线传感器网络,因为这些特点它成为了大家研究的热点，但ZigBee网络默认的分布式地址分配机制（DAAM）存在孤节点问题（部分节点无法分配到地址的问题）、拓扑优化等问题。现有改进算法，如借地址算法、地址重分配算法等可改善孤节点问题，但会破坏拓扑结构，增加通信开销和地址分配耗时。在本文研究中，先从总体上介绍ZigBee网络概况，根据算法原理的不同，对ZigBee网络地址分配算法进行分析与比较，然后对DAAM和现有算法的不足，提出下述三种改进算法。改进算法一是针对DAAM拓扑优化方面存在的不足，提出的一种基于两跳邻居的分布式借地址分配算法(DBAA-2)，通过为节点分配两跳通信范围内的空闲地址优化网络拓扑，从而提高节点获得地址的成功率，并对Cluster-tree路由算法改进，使其适用于通过借地址机制分配的地址。利用OPNET仿真软件对DBAA-2、DAAM和SLAR (Single Level Address Reorganization)进行仿真和比较。性能分析结果表明，DBAA-2算法在地址分配成功率、组网开销、耗时等性能得到整体提升。改进算法二是针对借地址算法破坏网络拓扑、增加通信开销和地址分配耗时的问题提出的一种基于拓扑维护的高效地址分配算法（A2BTM），优先为路由孤节点向同枝子孙节点借地址并分布式即时回复借地址请求，维护原有树状拓扑，分配终端孤节点DAAM未使用的地址，减少借地址的控制开销和耗时。同时改进现有树路由算法，兼容借地址机制。利用OPNET仿真软件对A2BTM、DAAM、HAC(HybridAddress Configuration)和SLAR进行仿真和比较。性能分析结果表明，A2BTM在地址分配成功率、组网开销、耗时、数据包传输方面的性能得到整体提升。改进算法三是针对孤节点问题，提出的一种基于分段的按需可扩展地址分配算法（SOSAA），对ZigBee网络地址的16位地址空间进行分段，父节点在地址分配过程中根据自身负载情况对分段后的地址空间进行按需的扩展使用，从而提高了地址分配成功率。同时改进树路由算法，以适用于扩展的地址空间。利用OPNET仿真软件对SOSAA、DAAM、HAC和SLAR进行仿真和比较，理论分析和仿真结果说明，SOSAA算法在地址分配成功率、组网开销、耗时、数据包传输跳数等方面的性能得到整体提升。本文最后提出了ZigBee网络地址分配算法进一步研究的方向，并总结全文。