《基于海流运动的海洋传感器网络拓扑控制问题研究 Research on topology control problems of ocean sensor networks based on ocean current movement》.pdfVIP

高技术通讯2011年第2l卷第8期：791～796 doi：lO．3772／j．is8n．1002J舛70．2011．08．004 基于海流运动的海洋传感器网络拓扑控制问题研究① 刘林峰② (南京邮电大学计算机学院 南京210003) 摘要针对海洋传感器网络中节点会随着海流运动漂流而离开初始位置产生节点迁移 的问题研究了网络部署方法和拓扑形成策略。建立了海洋传感器网络模型和海流运动模 型，分析了在典型海流运动中海洋传感器节点的迁移规律，并给出了海洋传感器网络的部 署方法。此外，针对海洋环境中通信时延高、能耗大的特点还归纳了海洋传感器网络拓扑 控制的目标需求，设计了一种适合该场景的拓扑控制算法，该算法采用合适大小的簇来形 成三维拓扑结构。仿真实验表明该算法能计算出海洋传感器网络的方位偏移量，且能获取 较优的拓扑结构，降低网络通信时延，还通过有效节能延长了海洋传感器网络的生命期。 关键词 海洋传感器网络，海流运动，拓扑控制，部署问题，分簇结构 提出的一种自适应分簇拓扑算法，该算法周期性地 O 引言 产生簇头，并依据簇头分布进行簇划分，但是由于簇 头位置具有较强随机性，致使骨干网的形成无法保 随着近年来硬件技术的发展，传感器节点已具 障；T0pDisc是Deb等人提出一种基于最小支配集 备海下作业…和感知各类矿物资源、化学元素的能 的算法，该算法通过泛洪方式为每个节点标记颜色。 力，大量传感器节点可以通过基于声通信的无线自 随后根据颜色区分簇头和普通节点，可使节点在密 组织方式构成海洋传感器网络旧’3o(oce蚰wireless 集部署的WSN内快速成簇，并连接簇头形成树状的 sen∞r ne附ork，OwSN)。海洋传感器节点可以分为 骨干网，但由于重复执行算法开销过大，且未考虑节 4种类型：底面节点、浮游节点、自移动节点【41和汇 点的剩余能量问题，损害了分簇机制的合理性； 聚节点。当执行某些临时或紧急数据采集任务时。 各类节点往往并非预先锚定，而是抛撤于初始区域， 情况提出的一种具有节点功率差异性的算法。 因此节点会随着海流等海况活动迁移，离开初始部 CLUSTERPOw依照所处不同功率等级时节点间的 署位置。在某个特定时刻(数据采集时刻)，如何确 直接可达关系，可表述为不同拓扑层次的成簇行为。 保迁移后节点能覆盖兴趣事件区域、形成OwSN，并 上述典型分簇控制算法无法完全符合海洋场景的需 最终完成兴趣数据采集任务，对于海洋传感器网络 求，比如未考虑海洋环境中声通信链接时延较为明 的拓扑管理至为重要。无线传感器网络的拓扑控制 显等特征，因此，本文结合海洋场景特点，针对节点 多采用分簇结构，回顾国内外研究机构所提出的分 迁移问题研究了网络部署方法和拓扑形成战略，提 簇控制算法，较为典型的有GAF”J、LEACH【6J、Top—