计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
1期
66-68,86
,共4页
无线传感器网络%k度覆盖%鲁洛三角形
無線傳感器網絡%k度覆蓋%魯洛三角形
무선전감기망락%k도복개%로락삼각형
覆盖问题是无线传感器网络中的基本问题之一.着重考虑无线传感器网络在随机部署节点情况下的多重覆盖问题,提出一种应用鲁洛三角形的k度覆盖算法RTCA(Reuleaux triangle-based k-coverage algorithm).RTCA把每个传感器节点的覆盖圆划分成6个相同的双弧形区域,根据网络覆盖度要求,调度这些区域内的节点状态来实现k度覆盖监测区域.仿真实验结果表明,RTCA在保证网络覆盖质量要求的同时能够有效地减少活跃节点的数量,延长网络的生存时间.未来还可以对该算法做进一步推广,以较容易地判断异构无线传感器网络的多重覆盖.
覆蓋問題是無線傳感器網絡中的基本問題之一.著重攷慮無線傳感器網絡在隨機部署節點情況下的多重覆蓋問題,提齣一種應用魯洛三角形的k度覆蓋算法RTCA(Reuleaux triangle-based k-coverage algorithm).RTCA把每箇傳感器節點的覆蓋圓劃分成6箇相同的雙弧形區域,根據網絡覆蓋度要求,調度這些區域內的節點狀態來實現k度覆蓋鑑測區域.倣真實驗結果錶明,RTCA在保證網絡覆蓋質量要求的同時能夠有效地減少活躍節點的數量,延長網絡的生存時間.未來還可以對該算法做進一步推廣,以較容易地判斷異構無線傳感器網絡的多重覆蓋.
복개문제시무선전감기망락중적기본문제지일.착중고필무선전감기망락재수궤부서절점정황하적다중복개문제,제출일충응용로락삼각형적k도복개산법RTCA(Reuleaux triangle-based k-coverage algorithm).RTCA파매개전감기절점적복개원화분성6개상동적쌍호형구역,근거망락복개도요구,조도저사구역내적절점상태래실현k도복개감측구역.방진실험결과표명,RTCA재보증망락복개질량요구적동시능구유효지감소활약절점적수량,연장망락적생존시간.미래환가이대해산법주진일보추엄,이교용역지판단이구무선전감기망락적다중복개.
