受限多移动基站无线传感网络.pdfVIP

受限的多移动基站无线传感器网络生命期最大化算法 摘 要: 无线传感器网络的传感器是由电池提供能源, 因此能量管理在这样的网络中是一 个基础问题.针对受限的多移动基站网络生命期最大化问题,本文提出了一个BECMBS 算法. 由于移动基站受到实际道路和自身能量的双重限制,算法通过平衡子回路和控制基站周期性 逗留策略去达到平衡邻近道路结点能耗的目的.由于平衡子回路是NP 完全问题,本文采用了 近似算法找到近似解,控制基站周期性逗留保证了邻近道路结点能量几乎同时耗尽,实现了网 络结点最大能耗的最小化,从而延长了网络生命期.解析结果表明了算法的正确性和可行性, 模拟实验结果显示该算法与现有网络生命期最大化算法相比,能提高网络生命期和数据的实 时性. 关键词: 无线传感器网络;网络生命期:多移动基站;平衡能耗 微机电系统,片上系统,无线通信和低功耗嵌入式技术的飞速发展,孕育出无线传感器网 络(Wireless Sensor Networks(WSNs)),并以其低功耗,低成本,分布式和自组织的特点带来了信 息感知的一场变革.无线传感器网络是由部署在监测区域内大量的廉价微型传感器结点,通过 无线通信方式形成的一个多跳自组织网络. 由于无线传感器网络可以广泛地应用于环境监测, 医疗护理,军事领域和其他商业领域,它在过去的几年里受到了广泛地关注.它的一个主要用 途是用于监控一些环境恶劣或人类难以到达的地方(如自然环境保护区,原始森林或核污染 的区域),所以难以对结点的电池进行充电或者更换.因此,高效地利用网络能源从而延长网络 生命期是无线传感器网络协议设计所面临的首要问题. 传统无线传感器网络基站采用固定基站使得邻近基站结点需要转发其他结点的数据到 基站,而传感器结点是由能量有限的电池提供能源,导致邻近基站结点的能量会较早耗尽,严 重影响了网络的生命期和可扩展性,而且数据传输单一地采用多跳通信方式,既增加了数据延 迟又难以保证网络的可靠性.具有移动基站(Mobile Stations(MSs)) 的无线传感器网络相比传 统的无线传感器网络更适用于大规模的区域监测,移动基站在网络覆盖区域移动并收集感知 数据,平衡传感器结点间的能量消耗,从而高效地利用网络能源,大幅度延长了网络生命期. 然而,实际中的移动基站会受到很多限制.首先,无线传感器网络通常部署在人烟稀少的 区域,因此,基站的可移动区域受到很大的限制.其次,移动基站通常安装在无人驾驶汽车,机器 人等移动工具上,它的移动速度会受到多方面因素的约束,如道路情况和移动工具性能,而且 移动工具有能源上限,所以基站的移动长度受限.再次, 由于传感数据是通过多跳通信方式传 输到移动基站,在大规模无线传感器网络中仅有一个移动基站会产生较高的数据延迟,为了提 高数据实时性和网络稳定性,需要在监测区域内部署多个移动基站.因此,每个基站的移动路 线会受到限制.所以,必须充分地考虑移动基站受到的这些限制,才能有效地提高网络的生命 期. 1 相关工作 由于移动基站相比于静止基站能大幅度提高无线传感器网络能源的利用效率,最近几年 中 , 大 量 的 研 究 都 致 力 于 具 有 移 动 基 站 的 无 线 传 感 器 网 络.[1],[3],[4],[5],[9],[12],[13],[14],[15],[16], [17],[19],[21],[22],[28],现存的研究主要是最大化 网络生命期.例如[1]提出了在时间敏感网络中构造延迟最小且负载均衡的路由树算法.[3]提 出了在联机数据收集中最大化数据采集查询回答量的启发式算法.[4]考虑了部署多个基站的 网络中,在基站移动长度受限,结点到基站的最大跳数受限等条件下,找到每个基站的一个最 优轨道使得网络生命期最大.[5]考虑了在基站移动距离受限的情况下,找到最优的逗留路线 使得总逗留时间最长.与[5]相似,[9]还考虑了基站移动速度和移动路线受限的情况,[12]通过 计划基站的移动路线和平衡网络负载来延长网络生命期.和[12]相似,[13],[14]定义了混合整 数线性规划分析模型并提出了最大剩余能量的贪婪算法去控制基站移动.[15],[16],[17]考虑 了基站逗留点受限情况下联合的基站移动性和路由选择问题,提出了有效对偶算法(a primal-dual algorithm)并推广这个算法近似地解决多基站问题.[19]考虑了基站移动和逗留时 间的联合决策问题.[21]考虑了在延迟可接受网络中优化网络生命期的问题.[22]提出了最大 数据量最短路径算法(the M