Improved Circles Intersection Algorithm for Localization in Wireless Sensor Networks

2010 11th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing Pub Date : 2010-06-09 DOI:10.1109/SNPD.2010.53

Fatemeh Nourani, M. A. J. Jamali

{"title":"Improved Circles Intersection Algorithm for Localization in Wireless Sensor Networks","authors":"Fatemeh Nourani, M. A. J. Jamali","doi":"10.1109/SNPD.2010.53","DOIUrl":null,"url":null,"abstract":"Similar to many technological developments, wireless sensor networks have emerged from military needs and found its way into civil applications. Today wireless sensor networks have become a key technology for different kinds of smart environments and an intense research effort is currently underway to enable the application of wireless sensor networks for a wide range of industrial problems. Wireless networks are of particular importance when a large number of sensor nodes have to be deployed and/or in hazardous situations. The research field in this paper is supposed to be on this issue that many of these sensors are distributed randomly and just a few of them are aware of their position [e.g. by GPS]. The purpose is to determine the best way that allows all the nodes to find their position. Localization in wireless Sensor Network is NP-hard problems. This paper presents an effective geometric algorithm for localization. Result of implementation show that this algorithm can be a better substitution for current methods because of lower expense and simple implementation.","PeriodicalId":266363,"journal":{"name":"2010 11th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2010-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 11th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SNPD.2010.53","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 4

Abstract

Similar to many technological developments, wireless sensor networks have emerged from military needs and found its way into civil applications. Today wireless sensor networks have become a key technology for different kinds of smart environments and an intense research effort is currently underway to enable the application of wireless sensor networks for a wide range of industrial problems. Wireless networks are of particular importance when a large number of sensor nodes have to be deployed and/or in hazardous situations. The research field in this paper is supposed to be on this issue that many of these sensors are distributed randomly and just a few of them are aware of their position [e.g. by GPS]. The purpose is to determine the best way that allows all the nodes to find their position. Localization in wireless Sensor Network is NP-hard problems. This paper presents an effective geometric algorithm for localization. Result of implementation show that this algorithm can be a better substitution for current methods because of lower expense and simple implementation.

查看原文本刊更多论文

无线传感器网络定位的改进圆交算法

与许多技术发展类似，无线传感器网络已经从军事需求中脱颖而出，并进入民用领域。如今，无线传感器网络已成为各种智能环境的关键技术，目前正在进行激烈的研究工作，以使无线传感器网络应用于广泛的工业问题。当必须部署大量传感器节点和/或处于危险情况时，无线网络尤为重要。本文的研究领域应该是针对这样一个问题，即许多传感器是随机分布的，只有少数传感器知道自己的位置(例如通过GPS)。其目的是确定允许所有节点找到其位置的最佳方法。无线传感器网络中的定位是np困难问题。本文提出了一种有效的几何定位算法。实现结果表明，该算法成本低，实现简单，可以较好地替代现有的方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2010 11th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing

自引率

0.00%

发文量