计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2013年
10期
27-30,35
,共5页
无线传感器网络%飞行移动信标%质心算法%加权质心定位%路径规划
無線傳感器網絡%飛行移動信標%質心算法%加權質心定位%路徑規劃
무선전감기망락%비행이동신표%질심산법%가권질심정위%로경규화
wireless sensor networks%flight mobile beacon%centroid algorithm%WCL%path planning
质心算法是一种简单易实现的节点定位方法,但是它的定位精度多依赖于网络中信标节点的密度和分布。针对质心算法这一缺陷,文中提出了一种移动信标节点辅助的加权质心定位算法( MBAWCL)。该算法采用一个飞行的移动信标节点在网络部署区域上空按照设定的路径移动并且周期性地广播自己的位置信息;未知节点对所接收信标信号采取一定的筛选机制存储信标信号,然后利用加权质心( WCL)方法计算自己的位置。实验测试证明该算法可以提高节点的定位精度,降低定位成本,提高定位效率。
質心算法是一種簡單易實現的節點定位方法,但是它的定位精度多依賴于網絡中信標節點的密度和分佈。針對質心算法這一缺陷,文中提齣瞭一種移動信標節點輔助的加權質心定位算法( MBAWCL)。該算法採用一箇飛行的移動信標節點在網絡部署區域上空按照設定的路徑移動併且週期性地廣播自己的位置信息;未知節點對所接收信標信號採取一定的篩選機製存儲信標信號,然後利用加權質心( WCL)方法計算自己的位置。實驗測試證明該算法可以提高節點的定位精度,降低定位成本,提高定位效率。
질심산법시일충간단역실현적절점정위방법,단시타적정위정도다의뢰우망락중신표절점적밀도화분포。침대질심산법저일결함,문중제출료일충이동신표절점보조적가권질심정위산법( MBAWCL)。해산법채용일개비행적이동신표절점재망락부서구역상공안조설정적로경이동병차주기성지엄파자기적위치신식;미지절점대소접수신표신호채취일정적사선궤제존저신표신호,연후이용가권질심( WCL)방법계산자기적위치。실험측시증명해산법가이제고절점적정위정도,강저정위성본,제고정위효솔。
The centroid algorithm is a simple method to achieve node localization,but its localization accuracy depends on the density and distribution of the beacon nodes in network. According to the defect of centroid algorithm,present a Mobile Beacon Assisted Weight Cen-troid Localization algorithm ( MBAWCL) . The algorithm adopts a flight mobile beacon node to move over the network deployment area according to destined path and broadcast periodically the messages with its own localization. Unknown node takes a screening mechanism to store the received beacon signal,and then use the method of WCL to calculate its own position according to its stored beacon signal in-formation. The experiments prove that the algorithm can reduce the localization error and cost and improve the efficiency of localization.