微型电脑应用
微型電腦應用
미형전뇌응용
MICROCOMPUTER APPLICATIONS
2013年
4期
58-61
,共4页
无线传感网%连通性修复%中继节点%算法
無線傳感網%連通性脩複%中繼節點%算法
무선전감망%련통성수복%중계절점%산법
Wireless Sensor Network%Connectivity Restoration%Relay Node%Algorithm
研究了在大面积受损的无线传感网(WSN)中通过加入中继节点(RN)来修复网络连通性的问题,以修复代价最小化为目标提出了新的算法,目标包括减少中继节点数并均衡节点能量.为了减少中继节点数,在每个分区的边界上寻找代表节点,借助最小生成树、费马点、Steiner树的经典方法.为了均衡网络节点的剩余能量,在分区中选择能量最大的作为代表节点,并让能量大的节点分担更多传输任务.算法优化了所需中继节点的数量,且样本值保持在均值15%区间范围内.此问题可以看作SMT-MSP问题,算法在多项式时间内解决连通性修复,其性能通过仿真进行了验证.
研究瞭在大麵積受損的無線傳感網(WSN)中通過加入中繼節點(RN)來脩複網絡連通性的問題,以脩複代價最小化為目標提齣瞭新的算法,目標包括減少中繼節點數併均衡節點能量.為瞭減少中繼節點數,在每箇分區的邊界上尋找代錶節點,藉助最小生成樹、費馬點、Steiner樹的經典方法.為瞭均衡網絡節點的剩餘能量,在分區中選擇能量最大的作為代錶節點,併讓能量大的節點分擔更多傳輸任務.算法優化瞭所需中繼節點的數量,且樣本值保持在均值15%區間範圍內.此問題可以看作SMT-MSP問題,算法在多項式時間內解決連通性脩複,其性能通過倣真進行瞭驗證.
연구료재대면적수손적무선전감망(WSN)중통과가입중계절점(RN)래수복망락련통성적문제,이수복대개최소화위목표제출료신적산법,목표포괄감소중계절점수병균형절점능량.위료감소중계절점수,재매개분구적변계상심조대표절점,차조최소생성수、비마점、Steiner수적경전방법.위료균형망락절점적잉여능량,재분구중선택능량최대적작위대표절점,병양능량대적절점분담경다전수임무.산법우화료소수중계절점적수량,차양본치보지재균치15%구간범위내.차문제가이간작SMT-MSP문제,산법재다항식시간내해결련통성수복,기성능통과방진진행료험증.