传感器与微系统
傳感器與微繫統
전감기여미계통
TRANSDUCER AND MICROSYSTEM TECHNOLOGY
2014年
1期
130-133
,共4页
无线传感器网络%网络生命期%最大生命期%数据聚合
無線傳感器網絡%網絡生命期%最大生命期%數據聚閤
무선전감기망락%망락생명기%최대생명기%수거취합
wireless sensor networks (WSNs)%network lifetime%maximum lifetime%data aggregation
提出了一种无线传感器网络最大生命期聚合树路由算法,根据能量等限制条件建立线性规划模型.考虑到网络最大生命期是NP难问题,在算法复杂度较低情况下,将网络最大生命期问题转化为网络最小归一化负载问题,在建立最大归一化负载聚合树过程中,不断调整负载较重节点的数据转发压力,最终建立一棵负载较轻的数据融合树,实现了网络生命期的最大化.通过仿真验证了算法的性能,并表明所提出算法可以有效延长网络生命期.
提齣瞭一種無線傳感器網絡最大生命期聚閤樹路由算法,根據能量等限製條件建立線性規劃模型.攷慮到網絡最大生命期是NP難問題,在算法複雜度較低情況下,將網絡最大生命期問題轉化為網絡最小歸一化負載問題,在建立最大歸一化負載聚閤樹過程中,不斷調整負載較重節點的數據轉髮壓力,最終建立一棵負載較輕的數據融閤樹,實現瞭網絡生命期的最大化.通過倣真驗證瞭算法的性能,併錶明所提齣算法可以有效延長網絡生命期.
제출료일충무선전감기망락최대생명기취합수로유산법,근거능량등한제조건건립선성규화모형.고필도망락최대생명기시NP난문제,재산법복잡도교저정황하,장망락최대생명기문제전화위망락최소귀일화부재문제,재건립최대귀일화부재취합수과정중,불단조정부재교중절점적수거전발압력,최종건립일과부재교경적수거융합수,실현료망락생명기적최대화.통과방진험증료산법적성능,병표명소제출산법가이유효연장망락생명기.
