无线传感mesh网络的分段地址分配策略及其路由.PDFVIP

Vo l. 43 No.6 第 43 卷第6 期 计算机科学 2016 年 6 月 Computer Science June 2016 无线传感 mesh 网络的分段地址分配策略及其路由 袁利永1，2 朱艺华1 lÏB树伟1 (浙江工业大学计算机科学与技术学院 杭州 310014)1 (浙江师范大学行知学院 金华 321004)2 摘 要 无线传感器网络中的设备具有能量、缓存空间、通信和计算能力受限的特点。因此，无线传感器网络路由算 法需要具备低存储开销、低计算复杂皮、元珞由发现等特征。 HiLow 是一种分层路由协议，它完全符合上述特点，且 比 1EEE 802. 15. 5 具有更好的路由特性。但 HiLow 存在一些不足，如地址利用率低、仅适用于小规模网络等，无法应 用于如环境监测、动物保护等具有较多节点数量和较大网络规模的应用场景。提出了一种两段地址分自己策略TFA， 它将 16 位地址分成两段，前段地址用于全功能设备的地址分配，后段地址用于精简功能设备的地址分配。理论分析 和数值仿真显示，相比于 HiLow， TFA 具有更大的地址利用率和路由树最大深度，能够适用于更大规模的无线传感网 络。分析了 TFA 的 meshl各由优化特性，提出了基于 TFA 的 meshl各由算法。仿真结果表明，基于 TFA 的 meshl各 由在存储空间使用和能耗等方面都优于 1EEE 802. 15. 5 。 关键词 层次路由算法，地址分自己，无线传感网络，m臼h Ji各由， 1EEE 802. 15. 5 中固法分类号 TN92 文献标识码 A DOI 10. 11896/j. issn. 1002-1372♀ 2016.6.024 Segmented Address Assignment Policy and Routing for Wireless Sensor Mesh Networks YUAN Li-yong1,2 ZHU Yi-hua 1 QIU Shu-wei1 (College of Computer Science Technology ,Zhejiang University of Technology ,Hangzhou 310014 ,China)1 (Xingzhi Co!lege ,Zhejiang Normal University ,Jinhua 321004 ,China) 2 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. 80 , wireless sensor network routing algorithm must have the following characteristics: low storage overhead ,low routing computa tion ,no route discovery ,et al. HiLow is a hierarchical routing protoco l. 1t compli