CAJ | 학술논문

针对传感器网络中单Sink节点存在近距离传感器节点过早死亡、传输路径单一、传输延迟及节点失效等问题，提出了一种综合考虑网络布局和网络能耗的多Sink节点部署优化新方法。首先，为缩短Sink节点到传感器节点的传输距离，建立了加权距离最小化模型；同时，为均衡网络能耗，建立了无线传感器网络能耗最小化模型。然后，根据所建立多Sink节点部署优化模型的特点，使用加权系数将多目标模型单目标化，并设计了上升启发式算法进行求解。实验结果表明，提出的多Sink节点部署优化方法既能保证网络布局最优，又进一步均衡了网络能量消耗，有助于延长无线传感器网络的生命周期。
침대전감기망락중단Sink절점존재근거리전감기절점과조사망、전수로경단일、전수연지급절점실효등문제，제출료일충종합고필망락포국화망락능모적다Sink절점부서우화신방법。수선，위축단Sink절점도전감기절점적전수거리，건립료가권거리최소화모형；동시，위균형망락능모，건립료무선전감기망락능모최소화모형。연후，근거소건립다Sink절점부서우화모형적특점，사용가권계수장다목표모형단목표화，병설계료상승계발식산법진행구해。실험결과표명，제출적다Sink절점부서우화방법기능보증망락포국최우，우진일보균형료망락능량소모，유조우연장무선전감기망락적생명주기。
Wireless sensor network ( WSNs) with a single sink node has some disadvantages of the quickness of consuming energy on the critical path , the singleness of routing algorithm , and the invalidation of the sink node .To solve these problems , a novel multi-objective programming approach for multiple sink nodes in WSNs was developed in this paper .In our approach , multi-ple sink nodes were not only deployed ,but energy consumption was also considered as the uncertain parameters .Our multi-objec-tive model attempted to minimize the weighted distance from sensor nodes to sink nodes , at the same time to balance WSNs energy consumption through minimizing the objective of consuming energy .Considering the global evaluation of two objectives , a compro-mise programming model was formulated and solved to obtain a non-dominating compromise solution with ascent algorithm .Experi-ment results show that the proposed approach can keep both optimal deployment of multi -sink nodes and balance of energy con-sumption in WSNs , which can prolong the lifetime of the network .