CAJ | 학술논문

在综合考虑传感器网络中节点链路接入、数据包传输能耗及节点剩余能量的基础上,提出了一种自适应能耗均衡路由策略,并给出了相应的数学最优化模型及求解算法.优化的目标是均衡网络能耗,进而最大化网络寿命.首先采用跨层分析的方法设计了符合传感器节点计算能力的分布式动态路由树生成算法及各节点的路由选择策略函数;然后通过构造一个双层规划模型使传感器网络的整体能耗趋向均衡,尽可能地延长网络寿命.一个数值例子说明,提出的路由选择策略、双层规划模型及求解算法是可行且有效的.
재종합고필전감기망락중절점련로접입、수거포전수능모급절점잉여능량적기출상,제출료일충자괄응능모균형로유책략,병급출료상응적수학최우화모형급구해산법.우화적목표시균형망락능모,진이최대화망락수명.수선채용과층분석적방법설계료부합전감기절점계산능력적분포식동태로유수생성산법급각절점적로유선택책략함수;연후통과구조일개쌍층규화모형사전감기망락적정체능모추향균형,진가능지연장망락수명.일개수치례자설명,제출적로유선택책략、쌍층규화모형급구해산법시가행차유효적.
An energy balancing routing model and its solution algorithm in wireless sensor networks are proposed in this paper, taking all the following factors into consideration: link access, packet transmission energy consumption and the remaining energy in the nodes. Its objective is to balance the energy consumption and maximize the network lifetime. Firstly, a distributed dynamic routing tree building algorithm and a routing selection function of two neighbor nodes are proposed with the cross-layer method, which satisfied the nodes' computing capabilities. Secondly, a bi-level programming model and its algorithm are presented to make the energy consumption of the network tend to equilibrium and maximize the network lifetime. A numerical example illustrates the validation of the proposed routing policy and the bi-level programming model.