计算机科学 ›› 2013, Vol. 40 ›› Issue (10): 77-82.

• 网络与通信 • 上一篇    下一篇

基于正方形区域的WSAN节点定位算法的研究

徐焕良,李多,任守纲,方贺贺,王浩云   

  1. 南京农业大学信息科技学院 南京210095;南京农业大学信息科技学院 南京210095;南京农业大学信息科技学院 南京210095;南京农业大学信息科技学院 南京210095;南京农业大学信息科技学院 南京210095
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家科技部重大科技支撑计划(2011BAK21B05),国家农业科技成果转化资金项目(2011GB2C100001),江苏省科技支撑计划项目(BE2011398),江苏省科技支撑计划项目(BE2011339),南京农业大学青年科技创新基金项目(KJ2010022),中央高校基本科研业务费项目(Y0201100080),南京农业大学2013年国家大学生创新创业训练计划项目(201310307049)资助

Research on Node Localization Algrithom Based on Square Area in Wireless Sensor and Actor Network

XU Huan-liang,LI Duo,REN Shou-gang,FANG He-he and WANG Hao-yun   

  • Online:2018-11-16 Published:2018-11-16

摘要: 在WSAN中,执行器节点可根据传感器节点感知的数据做出决策并执行相关操作,因此其对感知到事件的传感器节点的准确定位对于实施精确的控制策略至关重要。区别于现有WSN中的非测距定位方式,利用移动的执行器节点代替WSN中的锚节点,提出了一种基于正方形区域的WSAN节点定位算法。首先通过执行器节点的移动确定待定位传感器节点所在区域,然后通过迭代不断缩小该区域,当满足定位精度要求时计算区域的质心作为待定位节点的坐标。仿真实验证明,算法能够在存在RSSI误差和GPS误差干扰的情况下取得较好的定位精度,且使用少量的执行器节点完成定位不仅能节省网络部署成本,还可以克服传统WSN中非测距定位算法严重依赖锚节点密度的不足。

关键词: 无线传感执行网络,无线传感器网络,移动执行器,非测距定位,区域划分

Abstract: In WSAN,actors make decisions and execute appropriate actions according to the data gathered from sensors.So accurate positioning of sensors that perceive the events is very important to implementing exact control policy.Different from those range-free algrithoms in WSN,a mobile location algrithom based on square area was proposed in WSAN.It used mobile actors instead of anchors to locate sensors.First,the area of the unknown node was determined through the movement of actors,secondly,this area decreased through iteration,when precision was satisfied,the centroid of this area was calculated and treated as coordinate of the unknown node.Via simulation experiments,the algrithom is proven to have a good locating accuracy when RSSI error and GPS error exist,and localizing unknown nodes with a few actors can not only save the cost of network deployment,but also can overcome shortcomings of range-free location algrithoms in WSN,which seriously depend on density of anchors.

Key words: WSAN,WSN,Mobile actor,Range-free position,Region division

[1] 邱岩,赵冲冲,戴桂兰,等.无线传感器网络定位技术研究[J].计算机科学,2008,35(5):47-50
[2] 马建庆,钟亦平,张世永.ServLoc:无线传感反应网络的安全位置服务机制[J].软件学报,2008,19(10):2628-2637
[3] 彭宇,王丹.无线传感器网络定位技术综述[J].电子测量与仪器学报,2011,25(5):389-396
[4] 王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868
[5] 黄中林,邓平,梁甲金,等.无线传感器网络定位技术研究进展[J].传感器与微系统,2009,28(11):4-7
[6] 毛科技,赵小敏,何文秀,等.WSN中基于区域划分的半自动DV-Hop定位算法[J].计算机科学,2012,39(3):39-42
[7] Han P,Gao C S,Yang M,et al.ECLS:An Efficient Cooperative Localization Scheme For Wireless Sensor and Actor Networks[C]∥ Shanghai.Proceedings of the fifth International Confe-rence on Computer and Information Technology.Los Alamitors:The Institute of Electrical and Electronics Engineers,2005:396-400
[8] El-Osery A I,Abd-Almageed W,Youssef M.Wireless cornerCalibration-free RF-based localization algorithm for sensor actuator networks using particle filters[J].IEEE Antennas and Propagation Magazine,2006,48(4):166-173
[9] Giacomo G,Cristina M P,Sajal K D.A Semi-Distributed Localization Protocol for Wireless Sensor and Actor Networks[C]∥ Mannheim.8th IEEE International Conference on Pervasive Computing and Communications.Los Alamitors:The Institute of Electrical and Electronics Engineers,2010:438-443
[10] Mustafa I A,Matthias R B,Damla T.Local Positioning for Environmental Monitoring in Wireless Sensor and Actor Networks[C]∥ Denver,CO.Proceedings of the 35th Annual IEEE Conference on Local Computer Networks.Los Alamitors:The Institute of Electrical and Electronics Engineers,2010:806-813
[11] Ghalib A S,Ozgur B A.Timing-Based Mobile Sensor Localization in Wireless Sensor and Actor Networks[J].Mobile Networks and Applications,2010,15(5):664-679
[12] 任守意.动态无线传感器反应网络事件驱动定位算法[J].传感器与微系统,2009,28(12):89-92
[13] 何国钢.基于半定规划的WSAN定位技术研究[D].成都:西南交通大学,2012
[14] 张正勇,孙智,王刚,等.基于移动锚节点的无线传感器网络节点定位[J].清华大学学报,2007,47(4):534-537
[15] 朱登科.基于RSSI的无线传感器网络测距和定位技术研究[D].长沙:国防科技大学,2010
[16] 李响.无线传感网络节点自定位技术的研究[D].合肥:中国科学技术大学,2009
[17] 吕睿,阳宪惠.减少无线传感器网络节点定位误差的方法[J].清华大学学报,2008,48(S2):1839-1843

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!