论文部分内容阅读
IEEE802.15.5标准为低速率无线个域网提供了具有更好扩展性和稳定性的Mesh结构,同时保证了低功耗、低成本的特性,但该标准LR-WPAN Mesh部分的地址分配算法在地址分配控制开销和时间方面存在冗余;移动终端节点的重新加入机制中,多跳地址申请可能增加节点存储开销。在本文研究中,首先介绍IEEE802.15.5标准中LR-WPAN Mesh网络概况,并将LR-WPAN Mesh网络地址分配算法和相关的地址分配算法进行分析与比较,然后针对现有LR-WPAN Mesh网络地址算法的不足,提出两种改进算法。
改进算法一是针对IEEE802.15.5标准中的LR-WPAN Mesh地址分配算法在地址分配控制开销和时间方面存在冗余的问题,提出的一种高效快速的LR-WPANMesh地址分配算法(Efficient and Rapid Address Assignment algorithm for LR-WPANMesh,ERAA)。该算法通过改变地址分配条件减小组网的平均耗时,然后通过简单的计算方式简化控制分组中的信息并去除冗余控制消息从而减少了控制开销。理论和仿真结果表明,ERAA地址分配算法的平均控制开销和平均组网耗时的性能相对原始算法得到了提升。
改进算法二是针对IEEE802.15.5标准中LR-WPAN Mesh网络在移动终端节点的重新加入机制上由于向非下层节点进行多跳地址申请会额外增加节点存储开销的问题,提出的一种支持节点移动的LR-WPAN Mesh地址分配算法(AddressAssignment algorithm to Support Portability for LR-WPAN Mesh,AASP)。该算法在移动节点的邻居节点中无空闲地址时,如果邻居节点的地址块包含了移动节点原始地址则优先选其作为父节点并向原始父节点路径申请地址,减少向原始父节点通知节点移动的开销;需要多跳地址申请时,所选父节点优先考虑向的下层节点申请从而减小节点额外的存储开销;在组网的关联阶段,通过将移动节点加入深度较大的路由节点,使节点移动后网络深度较大的节点位置拥有更多可使用地址,增加多跳向下层节点申请地址的成功率。理论和仿真结果表明,改进的算法相对原始机制减小了节点存储开销和一定的控制开销。
本文最后总结全文,并提出了LR-WPAN Mesh网络地址分配算法进一步研究的方向。