无线自组网中最大化网络寿命的速率调整问题

Rate Adaptation for Network Lifetime Maximization in Wireless Ad hoc Networks

该文针对发送速率可以调整的无线自组网,研究了最大化网络寿命的速率调整问题。将该问题模型化为混合整数非线性规划问题,通过分支限界法可以求出最优解。该文还提出了一个基于贪心策略的分布式最大化网络寿命速率调整算法MNLRAA,其基本思想是根据网络中节点的流量和剩余能量,尽可能为每条链路选择较低传输速率发送分组来节能。模拟实验结果表明,同所有节点使用最高传输速率的经典技术相比,MNLRAA可延长网络寿命20%以上。

According to wireless Ad hoc networks being able to adjust transmission rate, this paper studies the rate adaptation for network lifetime maximization. The problem is formulated as a mixed integer nonlinear programming, which can be solved using branch and bound methods. Further, a greedy distributed Maximizing Network Lifetime Rate Adaptation Algorithm （MNLRAA） is present. MNLRAA tries to selects the lower transmission rates for each link based on the traffic and the remaining energy at nodes so as to reduce energy consumption. The simulation results show that MNLRAA can improve more than 20% the network lifetime than the classic technique that all nodes transmit packet with the highest rate.