[论文解读] Minimum-Energy Mobile Wireless Networks Revisited

Erran L. Li, Joseph Y. Halpern|ArXiv.org|Sep 5, 2002

Advanced MIMO Systems Optimization被引用 32

一句话总结

本文提出SMECN协议，一种计算更简单的协议，通过消除冗余链路，为移动无线网络构建最小能耗子网，相比先前的MECN协议，其能耗更低，网络寿命更长。仿真结果表明，SMECN使每节点能耗降低63.4%，吞吐量提高127%，端到端时延降低21%，同时使用更少的链路维持连通性。

ABSTRACT

We propose a protocol that, given a communication network, computes a subnetwork such that, for every pair $(u,v)$ of nodes connected in the original network, there is a minimum-energy path between $u$ and $v$ in the subnetwork (where a minimum-energy path is one that allows messages to be transmitted with a minimum use of energy). The network computed by our protocol is in general a subnetwork of the one computed by the protocol given in [13]. Moreover, our protocol is computationally simpler. We demonstrate the performance improvements obtained by using the subnetwork computed by our protocol through simulation.

研究动机与目标

• 设计一种比现有MECN协议更节能且计算开销更低的移动无线网络协议。
• 表征子网实现最小能耗特性的条件，确保所有节点间路径均为能耗最优。
• 构建一个在广播范围为圆形时，其规模严格小于MECN的子网，从而减少链路维护和能耗。
• 通过静态网络场景下的仿真评估所提协议的性能。
• 证明更小、经优化的子网可实现更长的网络寿命和更优的性能指标。

提出的方法

• 协议基于最小能耗特性的表征，识别并移除不影响最小能耗路径可用性的k重冗余边（k > 2）。
• 利用几何特性：在圆形广播范围内，非2重冗余的边可安全移除而不损失连通性或能耗最优性。
• 协议计算一个由所有非2重冗余边组成的子图E₂，该子图在圆形传输模型下严格为MECN所计算网络的真子集。
• 采用分布式重配置机制，在节点失效或移动时维持网络连通性和能耗效率，由节点故障或移动触发。
• 协议利用节点位置和传输功率模型的本地信息判断边的冗余性，无需全局拓扑信息。
• 仿真在相同条件下对比SMECN与MECN，测量网络寿命、能耗、吞吐量和端到端时延。

实验结果

研究问题

• RQ1 能否构建一个子网，使其在保持所有连通节点对之间最小能耗路径的同时，使用的边数少于MECN？
• RQ2 哪些几何和拓扑条件可确保移除某些边后仍保持最小能耗特性？
• RQ3 新协议的计算复杂度和能耗效率与MECN相比如何？
• RQ4 通过使用优化子网，可在网络寿命、能耗和吞吐量方面实现多大性能提升？
• RQ5 假设广播区域为圆形，对最终子网的规模和效率影响有多大？

主要发现

• 当广播区域为圆形时，SMECN构建的子网在数学上严格小于MECN的子网，每节点平均邻居数从3.64降至2.80。
• SMECN所需的平均发射功率比MECN低49%，直接降低能耗。
• 在仿真过程中，SMECN相比MECN每节点能耗降低63.4%。
• SMECN在仿真结束时的分组传输量比MECN高出127%，表明吞吐量更优。
• 由于优化子网中路由更高效，SMECN的端到端时延比MECN低21%。
• 网络寿命显著延长：在时间1200时，SMECN中仅22%的节点已失效，而MECN中为64%，在相同仿真条件下。