计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
6期
2195-2198
,共4页
无线传感器网络%覆盖算法%单位圆覆盖集%能量
無線傳感器網絡%覆蓋算法%單位圓覆蓋集%能量
무선전감기망락%복개산법%단위원복개집%능량
针对具有不同传输半径的无线传感器网络覆盖与广播数据转发问题,提出了一种以最小单位圆覆盖集作为广播数据转发集的算法.该算法能有效计算出覆盖范围的轮廓集,具有最优的时间复杂度O(n log n).对每个节点,该算法以其最少数量的邻居节点子集实现所有邻居节点的覆盖,并证明了该算法找到的最小单位圆覆盖集与其轮廓集是相等的.详细的仿真实验及与现有算法的比较表明,提出的覆盖算法不仅以最少数量的节点实现了网络覆盖与广播数据转发,同时延长了网络生命期.
針對具有不同傳輸半徑的無線傳感器網絡覆蓋與廣播數據轉髮問題,提齣瞭一種以最小單位圓覆蓋集作為廣播數據轉髮集的算法.該算法能有效計算齣覆蓋範圍的輪廓集,具有最優的時間複雜度O(n log n).對每箇節點,該算法以其最少數量的鄰居節點子集實現所有鄰居節點的覆蓋,併證明瞭該算法找到的最小單位圓覆蓋集與其輪廓集是相等的.詳細的倣真實驗及與現有算法的比較錶明,提齣的覆蓋算法不僅以最少數量的節點實現瞭網絡覆蓋與廣播數據轉髮,同時延長瞭網絡生命期.
침대구유불동전수반경적무선전감기망락복개여엄파수거전발문제,제출료일충이최소단위원복개집작위엄파수거전발집적산법.해산법능유효계산출복개범위적륜곽집,구유최우적시간복잡도O(n log n).대매개절점,해산법이기최소수량적린거절점자집실현소유린거절점적복개,병증명료해산법조도적최소단위원복개집여기륜곽집시상등적.상세적방진실험급여현유산법적비교표명,제출적복개산법불부이최소수량적절점실현료망락복개여엄파수거전발,동시연장료망락생명기.
