期刊文献+

采用入侵杂草优化算法的WSN定位精度提高方法 被引量:4

Node Localization Precision Method Using Improved Invasive Weed Optimization Algorithm for Wireless Sensor Networks
下载PDF
导出
摘要 提高节点定位精度是无线传感器网络无需测距定位算法的关键问题之一。DV-Hop算法作为一种典型的无需测距定位算法也存在精度不高的问题。对此,提出了一种基于改进入侵杂草优化算法的新的定位算法。将算法中的目标函数设为节点定位误差,从考虑传感器节点定位问题转换为全局最优化问题,并利用人工蜂群搜索机制对入侵杂草优化算法进行改进。利用仿真技术对不同算法进行比较,从结果可以表明,本文提出的改进算法能够有效提高算法的定位精度。 Improve the degree of node localization precision of range-free localization algorithms in wireless sensor network is one of the key issues. DV-Hop algorithm is a typical range-free localization algorithm. For the problem of the poor locating precision, an improved algorithm based on improved invasive weed optimization (IWO) algorithm is put forward. Firstly, the node location error is used as the objective function. Secondly, the problem of node localization is transformed into a global optimization problem. Finally, searching method of artificial bee colony is introduced to improve the locating performance of ABC algorithm. Comparing with other improved DV-Hop algorithm, simulation results show that the improved algorithm effectively in- crease the node location precision.
出处 《电视技术》 北大核心 2014年第3期146-149,162,共5页 Video Engineering
关键词 无线传感器网络 DV—Hop算法 入侵杂草优化算法 人工蜂群搜索机制 定位精度 wireless sensor network DV-Hop algorithm invasive weed optimization searching method of artificial bee colony localization precision
  • 相关文献

参考文献12

  • 1尚志军,曾鹏,于海斌.无线传感器网络节点定位问题[J].计算机科学,2004,31(10):35-38. 被引量:29
  • 2LEE S,KIM K. Determination of communication range for range-free multi-hop localization in wireless sensor networks[A].[S.l]:IEEE Press,2011.1095-2055.
  • 3PERKINS C,ROYER E. Ad hoc on demand distance vector routing[J].Mobile System and Applications,1999,(3):59-81.
  • 4NICULESCU D,NATH B. Ad hoc positioning system(APS) using AOA[A].San Francisco:IEEE Press,2003.1734-1743.
  • 5ZHANG Dengyin,CUI Guodong. A union node localization algorithm based on RSSI and DV-Hop for WSNs[A].Harbin:[s.n.],2012.1094-1098.
  • 6GUI L Q,WEI A,VAL T. A range-free localization protocol for wireless sensor networks[A].Paris:IEEE Press,2012.496-500.
  • 7LI Mudong,XIONG Wei,LIANG Qing. An improved ABC-based node localization algorithm for wireless sensor networks[A].Shanghai:IEEE Press,2012.1-4.
  • 8WOO H,LEE S. Range-free localization with isotropic distance scaling in wireless sensor networks[A].Bangkok:IEEE Press,2013.632-636.
  • 9MEHRABIAN A R,LUCAS C. A novel numerical optimization algorithm inspired from weed colonization[J].Ecological Informatics,2006,(4):355-366.
  • 10KARABOGA D,BASTURK B. On the performance of artificial bee colony (ABC) algorithm[J].{H}Applied Soft Computing Journal,2008,(1):687-697.

二级参考文献43

  • 1Ammer R J M,Silva J,et al. PicoRadio supports ad hoc ultra-low power wireless networking [J]. IEEE Computer Magazine, July2000. 42-48
  • 2Pottie G, Kaiser W. Wireless integrated network sensors [A].Communications of the ACM[C],2000,43(5):551-558
  • 3Warneke B, Liebowitz B, Pister K. Smart dust: communicating with a cubic-millimeter computer[J]. IEEE Computer,Jan. 2001.2-9
  • 4Shih E, et al. Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks[A]. In :Porc.ACM MobiCom '01[C],Rome, Italy, July 2001. 272-286
  • 5Ko y,Vaidya N. Location-aided routing(LAR). in mobile ad hoc networks. In MobiCom'98, Oct. 1998
  • 6Karp B,Kung H. GPSR: Greedy perimeter stateless routing for wireless networks. In:Proc. of the Sixth Annual ACM/IEEE intl. Conf. on Mobile Computing and Networking(MobiCom 2000),Boston, MA, USA,ACM Press ,2000. 243~254
  • 7Xu Y,Heidemann J, Estrin D. Geographyinformed Energy Conservation for Ad Hoc Routing. In: Proc. of the Seventh Annual ACM/IEEE Intl. Conf. on Mobile Computing and Networking (ACM Mobicom), Rome, Italy,2001
  • 8Harter A, Hopper A, Steggles P,et al. The anatomy of a contextaware application. In :Proc. of the Fifth Annual ACM/IEEE Intl.Conf. on Mobile Computing and Networking (MobiCom 99),Seattle, WA, USA,ACM Press,1999. 59~68
  • 9.Intanagonwiwat C, Govindan R, Estrin D. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In:Proc. of the Sixth Annual Intl. Conf. on Mobile Computing and Networks (MobiCOM 2000), Boston, Massachusetts,2000
  • 10Akyildiz I, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: a survey. Computer Networks, 2002,38:393-422

共引文献89

同被引文献44

  • 1李建东,郭梯云.移动通信[M].西安:西安电子科技大学出版社,2006.
  • 2韩毅刚,王大鹏,李琪,等.物联网概论[M].北京:机械工业出版社,2012.
  • 3Brito L A, Liu Y, Garcia Y. An Improved Error Localization on DV- Hop Scheme for Wireless Sensors Networks [ C ]//Advanced Com- puter Theory and Engineering ( ICACTE ) , 2010 3rd International Conference on. IEEE, 2010,2 : V2- 80-V2- 84.
  • 4Fang W,Yang G. Improvement Based on DV-Hop Localization Al- gorithm of Wireless Sensor Network[ C ]//Mechatronic Science, E- lectric Engineering and Computer(MEC) ,2011 International Con- ference on. IEEE,2011:2421-2424.
  • 5Bulusu N, Heidemann J, Estrin D. GPS-Less Low-Cost Outdoor Lo- calization for Very Small Devices [ J ]. Personal Communications, IEEE,2000,7(5) :28-34.
  • 6Levenshtein V I. New Lower Bounds on Aperiodic Crosscorrelation of Binary Codes [ J ]. Information Theory, IEEE Transactions on, 1999,45( 1 ) :284-288.
  • 7He T, Huang C, Blum B M, et al. Range-Free Localization Schemes for Large Scale Sensor Networks [ C ]//Proceedings of the 9th Annual International Conference on Mobile Computing and Networ- king. ACM ,2003 : 81-95.
  • 8Shang Y, Ruml W, Zhang Y, et al. Localization from Mere Connec- tivity [ C ]//Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM,2003:201-212.
  • 9Wu G, Wang S, Wang B, et al. A Novel Range-Free Localization Based on Regulated Neighborhood Distance for Wireless Ad Hoc and Sensor Networks [ J ]. Computer Networks, 2012, 56 ( 16 ) : 3581-3593.
  • 10Zhong Z, He T. RSD:A Metric for Achieving Range-Free Localiza- tion beyond Connectivity [ J ]. Parallel and Distributed Systems, IEEE Transactions on, 2011,22 ( 11 ) : 1943-1951.

引证文献4

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部