Performance Evaluation of DV-Hop and NDV-Hop Localization Methods in Wireless Sensor Networks
|
|
- Phoebe Kelley
- 5 years ago
- Views:
Transcription
1 Performance Evaluation of DV-Hop and NDV-Hop Localization Methods in Wireless Sensor Networks Manijeh Keshtgary Dept. of Computer Eng. & IT ShirazUniversity of technology Shiraz,Iran, And Mohammad Hadi Tabeshfaraz Dept. of Computer Eng. & IT Tehran University Kish, Iran, And Masoud Fasihy Dept. of Computer Eng. & IT Amirkabir University Tehran, Iran, ABSTRACT Knowledge of nodes locations is an important requirement for many applications in Wireless Sensor Networks. In the hop-based range-free localization methods, anchors broadcast the localization messages including a hop count value to the entire network. Each node receives this message and calculates its own distance with anchor in hops and then approximates its own location. In this paper, we review range-free localization methods and evaluate the performance of two methods: DV hop and NDV-Hop by simulation. Recent papers are mostly concentrated on the number of anchors for NDV-Hop and no other parameters like network area and distribution model. Here, we consider the effect of area and distribution model on localization accuracy. Keywords: Hop-based, Accuracy, Localization, Wireless Sensor Networks. 1. INTRODUCTION WSN is usually constructed with large number of sensor nodes, which are heavily organized within the monitored area [1]. Algorithm in localization technology is an important issue in WSN. In WSN technology, knowledge of where the information has been obtained is very vital and important. When an event takes place, it can only be recognized and processed if the position of the place that generates the information is known. At present, the widely used poisoning system is GPS [] (Global Position System). The nodes with GPS receiver is localized by receiving the real time information from GPS satellite. The GPS has advantages of high accuracy, good real time, and high anti-jamming performance, etc. However, this method is not a suitable solution for localization because of the below reasons [11]. 1. GPS can t be used as an in indoor solution since it can t be placed in a satellite line of sight.. GPS consumes lots of energy and reduces the network lifetime. 3. GPS is expensive and can t be used in largescale sensor nodes. In the most of localization methods, limited numbers of nodes are location-aware which are called Anchors. Anchors can be fixed or mobile. Some methods like mobile beacon, mobile anchor
2 [3], and single mobile beacon [4] use mobile anchors. The advantage of these methods is that a mobile anchor can be used instead of many fixed anchors, and in each location, it can be considered as a fixed anchor. However, the mobility could cause some problems. Other localization methods use Fixed Anchors. In this method, localization can be commenced by anchors. They broadcast their own location to the network and three other anchors in order to calculate their own location. In this method, the accuracy of localization depends on the approximate value of own location. The localization algorithm is generally divided into two categories: range-based and range-free algorithm. Range-based methods use some measurement equipment for calculation of distance. Some of these methods are DV-Distance [5], Euclidean [5], N-hop Multitration [6], and Robust Sensor Localization [7]. Extra hardware and additional energy consumption are important bottleneck for these methods. Another category of localization methods named range-free, don t use measurement equipment, so they have lower cost. In hop-based range-free methods, nodes estimate the distance by counting the hops to the anchors. Hop-based range-free methods have no extra hardware and flexible. Localization precision is more practical for implementation in any environment, so we concentrate on this category of localization method. We consider DV-hop [5] and NDV-HOP [8] as typical algorithms of this category and evaluate their localization error using simulation. Recent researches [9, 1], improve the DV-Hop to increase the accuracy of localization method. Here we consider classic DV algorithm. Therefore, classic DV-HOP can be seen and used as a benchmark for evaluating the errors and accuracy range in NDV-HOP Localization method. The rest of this paper is organized as follow. We discuss DV-Hop and NDV-HOP methods in sections and 3. We evaluate the efficiency of these two methods focusing on their localization errors in section 4. We conclude the paper in section 5.. DV-HOP LOCALIZATION METHOD Niculescu and Nath [5] introduce a classic DV-Hop method which is similar to the distance vector routing schemes. This method includes three stages: First, Anchors distribute their localization message to the entire network. This message may include fields such as Anchor ID, Location, and Hop-count. Hop-Limit is defined as the maximum number of hops that a localization message can be alive. Each node receives this message and stores it in its memory, increment the hop-count by one and forwards this message for neighbors if the hopcount is less than or equal to the hop-limit, otherwise the message will be killed by sensor node. If a node receives more than one message from an anchor, the shortest path will be considered; the new message will be ignored and the sensor node only forwards the message. According to this fact that the first message from an anchor include the shortest hop-length, each node considerers only the first message from each anchor and ignore the next messages. When a node receives localization messages from 3 anchors in hops, this step will be terminated. [11] If any anchor receives a localization message from an anchor, store it to calculate the AHL (Average hop Length). For example in figure 1, we have 3 anchors (a1, a and a3). Figure 1: DV-Hop example The distance from a1 to a is 4m, a to a3 is 75m and a1 to a3 is 1m. The hop-count from a1 to a is, a to a3 is 5 and a1 to a3 is 6. Each anchor calculates own AHL as follows: AHL (a1) = (1+4) / (6+) =17.5
3 AHL (a) = (4 + 75) / ( + 5) = 16.4 AHL (a3) = (75 + 1) / (5 + 6) = 16.4 In the second step, each anchor distributes the AHL to the entire network. Each anchor receives this packet and considers the first AHL receives from nearest anchor. For example in figure 1, for node n, the first AHL received from a is 16.4, so the distance from anchors for node n is calculated by multiplying the minimum hop number and average distance of each hop: n-a1=3*16.4=49.6 n-a=*16.4=3.84 n-a3=3*16.4=49.6 Now, each node is able to estimate the location by Multilateration method. Let's see how the location could be estimated. Assume that (x i,y i ) is the location of ith anchor and r i is the distance of a node to this anchor. If (x u,y u ) is the location of the node, then we have from Euclidean distance equation: We subtract this equation with i=3 from equation with i=1 and i= and simplify equation based on x u and y u then: ( ) ( ) By converting these equations into a matrix we have: [ ] [ ] = [ ] (5) Now x u and y u can be calculated easily [11] 3. NDV -HOP LOCALIZATION METHOD X. Zhang, H. Xie and X. Zhao [1] proposed some improvements over DV-Hop from following three aspects: Average hop distance is calculated by selecting all anchors. Classic DV-Hop uses only two anchors to calculate average Hop length (AHL), But, experiments shows that the more anchors are considered, the lower localization error is. For the applications which need high accuracy, all the anchors can be considered when calculating AHL. This method is adopted in order to obtain higher accuracy of localization. AHL is corrected by anchors. In this method, the distance between nodes Beacon can be calculated by multiplying the distance between each hop and the recorded hops. For example; the approximate distance can be estimated and shown from the node Beacon i till node Beacon j by : (6) where HopSize i denote the average hop distance calculated by beacon node i, and hop i,j is the number of hops between beacon nodes i and j.at the same time,the actual distance between beacon node i and j can be calculated according to the selfposition information and that of beacon node j obtained in the first phase. The actual distance between i and j can be estimate by formula (7): = ( ) ( ) (7) At the same time the approximate error of hop between i,j node can be calculated. Difference i,j between estimated distance d est and the real i,j distance d rel can be divided to the number of hops between them. hopmod i,j i =(d i,j est -d i,j rel )/hop i,j, wher eh hopmod i,j i is the average hop error. Finally, the location of boundary nodes is corrected by considering the network bounds. This is a fact that the estimated location for any nodes should be satisfies some conditions, such as xmin x xmax (9) ymin y ymax (1) Where xmin and xmax are the minimum and maximum value of along the x axis in the monitored area respectively. So for the x-axis, if x<xmin, replace x with xmin, and if x>xmax, replace x with xmax. For the y-axis, the same replacement is done.
4 So, the out-of-scope problem has been avoided and relative error decreases. Therefore, we can say that NDV-HOP method has advantages over the classic DV-HOP because it uses all the distance between node Beacons in the network space, in order to find an accurate location compared to classic DV-Hop. 4. SIMULATION RESULTS We have used OMNET++ 3. to simulate these methods. OMNET is an object oriented and eventdriven software based on C++. Implemented model is formed by hierarchical modules communicating by messages. Simulation parameters are: - Network size (the number of sensor nodes) - The number of anchors. - Range of sensor nodes. - Range of anchors. - Distribution model of sensor nodes The network model is set as follows: All the nodes in the network are homogenous, and there is no influential factor in the communicating procedure with one another. All the nodes have the same communication radius, success probability of the communication and flooding routing protocol. 1 nodes are randomly distributed in different area (5*5,1*1,15*15,* ) At first, we will evaluate the performance of DVhop and NDV-hop algorithm performance with respect to different area in a uniform model. Then we do the same evaluation for normal model. Figures, 3 and 4 show the localization errors in uniform model for anchor nodes of 5, 1 and when there has been an increase in area. shows the area of network in figures. In the figure, the localization error for 5 anchors nodes in the area of (5*5, 1*1,15*15 ) is shown. As it can be seen, the localization error in the NDV-HOP is much less than DV-HOP although. With an increase in the number of anchor nodes, the error is reduced in the NDV-HOP and difference between accuracy of these two algorithms is more. For instance; in the area of 5*5, the localization errors of NDV- HOP localization for 1 anchor nodes is approximately.3637 where as in DV-HOP is around localization error ndv-hop dvhop Figure : Localization error in uniform distribution (for 5 anchors) The evaluation parameter is: Localization error: The difference between estimated coordinates and real coordinates divided by communication radius, which can be described as RE= R i -E i /R.where R i denotes real coordinates, E i is estimated coordinates and R is the communication radius Localization Error Evaluation localization error ndv-hop dvhop Figure 3: Localization error in uniform distribution (for 1 anchors)
5 localization error ndvhop dv-hop that are more practical in WSN: classic DV-Hop and NDV-Hop. Localization error of NDV-hop is less than DV-Hop because it uses different error correction scheme. In both methods, localization error increases with increasing the area, but NDV- Hop has better accuracy in large-area networks. Also we found that accuracy in uniform distribution is better than normal distribution. As the result, NDV-Hop method has low localization error in uniform distribution. For future work, we will consider other parameters for performance evaluation of these two methods such as energy consumption and fault tolerance. Figure 4: Localization error in uniform distribution (for anchors) Until now, we assume that nodes are distributed in a uniform model. Now we study the localization error in non-uniform networks. We consider normal distribution model because this model is more feasible than the others. Figure 5 compares the localization error for the case of anchors and NDV-Hop algorithm with two different distribution models, Uniform and normal. As we can see, Localization error in normal distribution is more than uniform networks. It means that the performance of NDV-Hop method in uniform networks is better than other distribution models such as normal Figure 5: Localization error of NDV-Hop in normal and uniform distribution (for anchors) 5. CONCLUSIONS Normal Uniform Localization is an important challenge in the wireless sensor networks. In this paper, we evaluate performance of two hop-based range-free methods 6. REFERENCES [1] Z. Li, R. Li, Y. Wei and T. Pei, "Survey of localization Techniques in Wireless Sensor Networks", Information Technology Journal 9 (8), 1, pp []A. M. Youssef, M. Youssef, A Taxonomy of Localization Schemes for Wireless Sensor Networks", Proc. Of International Conference on Wireless Networks (ICWN 7), Las Vegas, USA, 7, pp [3] K. F. Ssu, C. H. Ou and H. C. Jiau, "Localization with Mobile Anchor Points in Wireless Sensor Networks", IEEE Transactions on Vehicular Technology, vol. 54, No.3, 5, pp [4] A. Galstyan, B. Krishnmachari, K. Lerman and S. Pattem, "Distributed Online Localization in Sensor Networks Using a Moving Target", Proceedings of third international symposium on information processing in sensor networks (ISPN). Berkeley, 4, pp [5] D. Niculescu and B. Nath. "Ad Hoc Positioning System (APS),'' Proc. of the IEEE GLOBECOM 1, San Antonio, 1, pp [6] A. Savvides, H. Park and M. Srivastava, "The bits and flops of the N-hop multilateration Primitive For Node Localization Problems", First ACM International Workshop on Wireless Sensor Networks and Application (WSNA), Atlanta Georgia. USA,, pp
6 [7] X. Ji and H. Zha, "Robust Sensor Localization Algorithm in Wireless Ad-hoc Sensor Networks", Proceeding of 1th International Conference on Computer Communications and Networks, Dallas, Texas, USA, 3, pp [8] R. Nagpal, "Organizing a Global Coordinate System from Local Information on an Amorphous Computer", A.I. Memo1666, MIT A.I. Laboratory, August [9] L. Wu, Max Q.-H. Meng, Z. Dong and H. Liang, "An Empirical Study of DV-Hop Localization Algorithm in Random Sensor Networks", Second International Conference on Intelligent Computation Technology and Automation, ICICTA, China, 9. [1] J. Li, J. Zhang and L. Xiande, "A Weighted DV-Hop Localization Scheme for Wireless Sensor Networks", 9 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing, 9. [11] M. Keshtgar, M. Fasihy, Z. Ronaghi, Performance Evaluation of Hop-Based Range-Free Localization Methods in Wireless Sensor Network", ISRN Communications and Networking, Volume 11, 11. [1] X. Zhang, H. Xie and X. Zhao, "Improved DV-Hop localization Algorithm for Wireless Sensor Networks", Computer Applications, vol. 7, 7, pp
An Improved DV-Hop Localization Algorithm Based on Hop Distance and Hops Correction
, pp.319-328 http://dx.doi.org/10.14257/ijmue.2016.11.6.28 An Improved DV-Hop Localization Algorithm Based on Hop Distance and Hops Correction Xiaoying Yang* and Wanli Zhang College of Information Engineering,
More informationLocali ation z For For Wireless S ensor Sensor Networks Univ of Alabama F, all Fall
Localization ation For Wireless Sensor Networks Univ of Alabama, Fall 2011 1 Introduction - Wireless Sensor Network Power Management WSN Challenges Positioning of Sensors and Events (Localization) Coverage
More informationLocalization in WSN. Marco Avvenuti. University of Pisa. Pervasive Computing & Networking Lab. (PerLab) Dept. of Information Engineering
Localization in WSN Marco Avvenuti Pervasive Computing & Networking Lab. () Dept. of Information Engineering University of Pisa m.avvenuti@iet.unipi.it Introduction Location systems provide a new layer
More informationPerformance Analysis of Range Free Localization Schemes in WSN-a Survey
I J C T A, 9(13) 2016, pp. 5921-5925 International Science Press Performance Analysis of Range Free Localization Schemes in WSN-a Survey Hari Balakrishnan B. 1 and Radhika N. 2 ABSTRACT In order to design
More informationPerformance Analysis of DV-Hop Localization Using Voronoi Approach
Vol.3, Issue.4, Jul - Aug. 2013 pp-1958-1964 ISSN: 2249-6645 Performance Analysis of DV-Hop Localization Using Voronoi Approach Mrs. P. D.Patil 1, Dr. (Smt). R. S. Patil 2 *(Department of Electronics and
More informationDV-HOP LOCALIZATION ALGORITHM IMPROVEMENT OF WIRELESS SENSOR NETWORK
DV-HOP LOCALIZATION ALGORITHM IMPROVEMENT OF WIRELESS SENSOR NETWORK CHUAN CAI, LIANG YUAN School of Information Engineering, Chongqing City Management College, Chongqing, China E-mail: 1 caichuan75@163.com,
More informationIndoor Localization in Wireless Sensor Networks
International Journal of Engineering Inventions e-issn: 2278-7461, p-issn: 2319-6491 Volume 4, Issue 03 (August 2014) PP: 39-44 Indoor Localization in Wireless Sensor Networks Farhat M. A. Zargoun 1, Nesreen
More informationNode Positioning in a Limited Resource Wireless Network
IWES 007 6-7 September, 007, Vaasa, Finland Node Positioning in a Limited Resource Wireless Network Heikki Palomäki Seinäjoki University of Applied Sciences, Information and Communication Technology Unit
More informationIntroduction. Introduction ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS. Smart Wireless Sensor Systems 1
ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS Xiang Ji and Hongyuan Zha Material taken from Sensor Network Operations by Shashi Phoa, Thomas La Porta and Christopher Griffin, John Wiley,
More informationIndoor Positioning Technology Based on Multipath Effect Analysis Bing Xu1, a, Feng Hong2,b, Xingyuan Chen 3,c, Jin Zhang2,d, Shikai Shen1, e
3rd International Conference on Materials Engineering, Manufacturing Technology and Control (ICMEMTC 06) Indoor Positioning Technology Based on Multipath Effect Analysis Bing Xu, a, Feng Hong,b, Xingyuan
More informationAd hoc and Sensor Networks Chapter 9: Localization & positioning
Ad hoc and Sensor Networks Chapter 9: Localization & positioning Holger Karl Computer Networks Group Universität Paderborn Goals of this chapter Means for a node to determine its physical position (with
More informationAdaptive DV-HOP Location Algorithm Using Anchor-Density-based Clustering for Wireless Sensor Networks
Sensors & Transducers 2013 by IFSA http://www.sensorsportal.com Adaptive DV-HOP Location Algorithm Using Anchor-Density-based Clustering for Wireless Sensor Networks Zhang Ming College of Electronic Engineering,
More informationA NOVEL RANGE-FREE LOCALIZATION SCHEME FOR WIRELESS SENSOR NETWORKS
A NOVEL RANGE-FREE LOCALIZATION SCHEME FOR WIRELESS SENSOR NETWORKS Chi-Chang Chen 1, Yan-Nong Li 2 and Chi-Yu Chang 3 Department of Information Engineering, I-Shou University, Kaohsiung, Taiwan 1 ccchen@isu.edu.tw
More informationA Study for Finding Location of Nodes in Wireless Sensor Networks
A Study for Finding Location of Nodes in Wireless Sensor Networks Shikha Department of Computer Science, Maharishi Markandeshwar University, Sadopur, Ambala. Shikha.vrgo@gmail.com Abstract The popularity
More informationNode Localization using 3D coordinates in Wireless Sensor Networks
Node Localization using 3D coordinates in Wireless Sensor Networks Shayon Samanta Prof. Punesh U. Tembhare Prof. Charan R. Pote Computer technology Computer technology Computer technology Nagpur University
More informationSelected RSSI-based DV-Hop Localization for Wireless Sensor Networks
Article Selected RSSI-based DV-Hop Localization for Wireless Sensor Networks Mongkol Wongkhan and Soamsiri Chantaraskul* The Sirindhorn International Thai-German Graduate School of Engineering (TGGS),
More informationWireless Sensor Networks 17th Lecture
Wireless Sensor Networks 17th Lecture 09.01.2007 Christian Schindelhauer schindel@informatik.uni-freiburg.de 1 Goals of this chapter Means for a node to determine its physical position (with respect to
More informationOrdinal MDS-based Localization for Wireless Sensor Networks
Ordinal MDS-based Localization for Wireless Sensor Networks Vayanth Vivekanandan and Vincent W.S. Wong Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver,
More informationPerformance Analysis of Different Localization Schemes in Wireless Sensor Networks Sanju Choudhary 1, Deepak Sethi 2 and P. P.
Performance Analysis of Different Localization Schemes in Wireless Sensor Networks Sanju Choudhary 1, Deepak Sethi 2 and P. P. Bhattacharya 3 Abstract: Wireless Sensor Networks have attracted worldwide
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN
International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February-2016 181 A NOVEL RANGE FREE LOCALIZATION METHOD FOR MOBILE SENSOR NETWORKS Anju Thomas 1, Remya Ramachandran 2 1
More informationImplementation of RSSI-Based 3D Indoor Localization using Wireless Sensor Networks Based on ZigBee Standard
Implementation of RSSI-Based 3D Indoor Localization using Wireless Sensor Networks Based on ZigBee Standard Thanapong Chuenurajit 1, DwiJoko Suroso 2, and Panarat Cherntanomwong 1 1 Department of Computer
More informationNovel Localization of Sensor Nodes in Wireless Sensor Networks using Co-Ordinate Signal Strength Database
Available online at www.sciencedirect.com Procedia Engineering 30 (2012) 662 668 International Conference on Communication Technology and System Design 2011 Novel Localization of Sensor Nodes in Wireless
More informationImproved MDS-based Algorithm for Nodes Localization in Wireless Sensor Networks
Improved MDS-based Algorithm for Nodes Localization in Wireless Sensor Networks Biljana Risteska Stojkoska, Vesna Kirandziska Faculty of Computer Science and Engineering University "Ss. Cyril and Methodius"
More informationStudy on Range-Free Node Localization Algorithm of Internet of Vehicles
JOURNAL OF SIMULATION, VOL. 5, NO. 2, May 2017 35 Study on Range-Free Node Localization Algorithm of Internet of Vehicles Jianyu Wang Huanggang Normal University, Huanggang, China Email: 18623582@126.com
More informationModelling the Localization Scheme Integrated with a MAC Protocol in a Wireless Sensor Network
Modelling the Localization Scheme Integrated with a MAC Protocol in a Wireless Sensor Network Suman Pandey Assistant Professor KNIT Sultanpur Sultanpur ABSTRACT Node localization is one of the major issues
More informationOpen Access AOA and TDOA-Based a Novel Three Dimensional Location Algorithm in Wireless Sensor Network
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2015, 7, 1611-1615 1611 Open Access AOA and TDOA-Based a Novel Three Dimensional Location Algorithm
More informationA Survey on Localization in Wireless Sensor Networks
A Survey on Localization in Networks Somkumar Varema 1, Prof. Dharmendra Kumar Singh 2 Department of EC, SVCST, Bhopal, India 1verma.sonkumar4@gmail.com, 2 singhdharmendra04@gmail.com Abstract-Wireless
More informationMinimum Cost Localization Problem in Wireless Sensor Networks
Minimum Cost Localization Problem in Wireless Sensor Networks Minsu Huang, Siyuan Chen, Yu Wang Department of Computer Science, University of North Carolina at Charlotte, Charlotte, NC 28223, USA. Email:{mhuang4,schen4,yu.wang}@uncc.edu
More informationADAPTIVE ESTIMATION AND PI LEARNING SPRING- RELAXATION TECHNIQUE FOR LOCATION ESTIMATION IN WIRELESS SENSOR NETWORKS
INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS VOL. 6, NO. 1, FEBRUARY 013 ADAPTIVE ESTIMATION AND PI LEARNING SPRING- RELAXATION TECHNIQUE FOR LOCATION ESTIMATION IN WIRELESS SENSOR NETWORKS
More informationMobile Positioning in Wireless Mobile Networks
Mobile Positioning in Wireless Mobile Networks Peter Brída Department of Telecommunications and Multimedia Faculty of Electrical Engineering University of Žilina SLOVAKIA Outline Why Mobile Positioning?
More informationAn improved distance vector-hop localization algorithm based on coordinate correction
Research Article An improved distance vector-hop localization algorithm based on coordinate correction International Journal of Distributed Sensor Networks 2017, Vol. 13(11) Ó The Author(s) 2017 DOI: 10.1177/1550147717741836
More informationAn Adaptive Indoor Positioning Algorithm for ZigBee WSN
An Adaptive Indoor Positioning Algorithm for ZigBee WSN Tareq Alhmiedat Department of Information Technology Tabuk University Tabuk, Saudi Arabia t.alhmiedat@ut.edu.sa ABSTRACT: The areas of positioning
More informationRemoving Heavily Curved Path: Improved DV-Hop Localization in Anisotropic Sensor Networks
2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks Removing Heavily Curved Path: Improved DV-Hop Localization in Anisotropic Sensor Networks Ziqi Fan 1, Yuanfang Chen 1, Lei Wang
More informationp-percent Coverage in Wireless Sensor Networks
p-percent Coverage in Wireless Sensor Networks Yiwei Wu, Chunyu Ai, Shan Gao and Yingshu Li Department of Computer Science Georgia State University October 28, 2008 1 Introduction 2 p-percent Coverage
More informationLocalization of Sensor Nodes using Mobile Anchor Nodes
Localization of Sensor Nodes using Mobile Anchor Nodes 1 Indrajith T B, 2 E.T Sivadasan 1 M.Tech Student, 2 Associate Professor 1 Department of Computer Science, Vidya Academy of Science and Technology,
More informationLocalization for Large-Scale Underwater Sensor Networks
Localization for Large-Scale Underwater Sensor Networks Zhong Zhou 1, Jun-Hong Cui 1, and Shengli Zhou 2 1 Computer Science& Engineering Dept, University of Connecticut, Storrs, CT, USA,06269 2 Electrical
More informationAn Algorithm for Localization in Vehicular Ad-Hoc Networks
Journal of Computer Science 6 (2): 168-172, 2010 ISSN 1549-3636 2010 Science Publications An Algorithm for Localization in Vehicular Ad-Hoc Networks Hajar Barani and Mahmoud Fathy Department of Computer
More informationUsing Linear Intersection for Node Location Computation in Wireless Sensor Networks 1)
Vol3, No6 ACTA AUTOMATICA SINICA November, 006 Using Linear Intersection for Node Location Computation in Wireless Sensor Networks 1) SHI Qin-Qin 1 HUO Hong 1 FANG Tao 1 LI De-Ren 1, 1 (Institute of Image
More informationOn Composability of Localization Protocols for Wireless Sensor Networks
On Composability of Localization Protocols for Wireless Sensor Networks Radu Stoleru, 1 John A. Stankovic, 2 and Sang H. Son 2 1 Texas A&M University, 2 University of Virginia Abstract Realistic, complex,
More informationUtilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks
Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Shih-Hsien Yang, Hung-Wei Tseng, Eric Hsiao-Kuang Wu, and Gen-Huey Chen Dept. of Computer Science and Information Engineering,
More informationMobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks
Mobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks A. P. Azad and A. Chockalingam Department of ECE, Indian Institute of Science, Bangalore 5612, India Abstract Increasing
More informationA survey on broadcast protocols in multihop cognitive radio ad hoc network
A survey on broadcast protocols in multihop cognitive radio ad hoc network Sureshkumar A, Rajeswari M Abstract In the traditional ad hoc network, common channel is present to broadcast control channels
More informationPLACE: Protocol for Location And Coordinates Estimation --A Wireless Sensor Network Approach
PLACE: Protocol for Location And Coordinates Estimation --A Wireless Sensor Network Approach Yuecheng Zhang 1 and Liang Cheng 2 Laboratory Of Networking Group (LONGLAB, http://long.cse.lehigh.edu) 1 Department
More informationLightweight Decentralized Algorithm for Localizing Reactive Jammers in Wireless Sensor Network
International Journal Of Computational Engineering Research (ijceronline.com) Vol. 3 Issue. 3 Lightweight Decentralized Algorithm for Localizing Reactive Jammers in Wireless Sensor Network 1, Vinothkumar.G,
More informationSelf-Organizing Localization for Wireless Sensor Networks Based on Neighbor Topology
Self-Organizing Localization for Wireless Sensor Networks Based on Neighbor Topology Range-free localization with low dependence on anchor node Yasuhisa Takizawa Yuto Takashima Naotoshi Adachi Faculty
More informationEvaluation of Localization Services Preliminary Report
Evaluation of Localization Services Preliminary Report University of Illinois at Urbana-Champaign PI: Gul Agha 1 Introduction As wireless sensor networks (WSNs) scale up, an application s self configurability
More informationIndex Copernicus value (2015): DOI: /ijecs/v6i Progressive Localization using Mobile Anchor in Wireless Sensor Network
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:9- Volume Issue April, Page No. 888-89 Index Copernicus value (): 8. DOI:.8/ijecs/vi.... Progressive Localization using Mobile
More informationA Localization Algorithm for Wireless Sensor Networks Using One Mobile Beacon
76 A Localization Algorithm for Wireless Sensor Networks Using One Mobile Beacon Ahmed E.Abo-Elhassab 1, Sherine M.Abd El-Kader 2 and Salwa Elramly 3 1 Researcher at Electronics and Communication Eng.
More informationScienceDirect. An Integrated Xbee arduino And Differential Evolution Approach for Localization in Wireless Sensor Networks
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 48 (2015 ) 447 453 International Conference on Intelligent Computing, Communication & Convergence (ICCC-2015) (ICCC-2014)
More informationHybrid Positioning through Extended Kalman Filter with Inertial Data Fusion
Hybrid Positioning through Extended Kalman Filter with Inertial Data Fusion Rafiullah Khan, Francesco Sottile, and Maurizio A. Spirito Abstract In wireless sensor networks (WSNs), hybrid algorithms are
More informationMulticast Energy Aware Routing in Wireless Networks
Ahmad Karimi Department of Mathematics, Behbahan Khatam Alanbia University of Technology, Behbahan, Iran karimi@bkatu.ac.ir ABSTRACT Multicasting is a service for disseminating data to a group of hosts
More informationAn Energy Efficient Localization Strategy using Particle Swarm Optimization in Wireless Sensor Networks
An Energy Efficient Localization Strategy using Particle Swarm Optimization in Wireless Sensor Networks Ms. Prerana Shrivastava *, Dr. S.B Pokle **, Dr.S.S.Dorle*** * Research Scholar, Electronics Department,
More informationPerformance Analysis of Energy-aware Routing Protocols for Wireless Sensor Networks using Different Radio Models
Performance Analysis of Energy-aware Routing Protocols for Wireless Sensor Networks using Different Radio Models Adamu Murtala Zungeru, Joseph Chuma and Mmoloki Mangwala Department of Electrical, Computer
More informationResearch Article Improving Localization in Wireless Sensor Network Using Fixed and Mobile Guide Nodes
Sensors Volume 216, Article ID 638538, 5 pages http://dx.doi.org/1.1155/216/638538 Research Article Improving Localization in Wireless Sensor Network Using Fixed and Mobile Guide Nodes R. Ahmadi, 1 G.
More informationMIMO-Based Vehicle Positioning System for Vehicular Networks
MIMO-Based Vehicle Positioning System for Vehicular Networks Abduladhim Ashtaiwi* Computer Networks Department College of Information and Technology University of Tripoli Libya. * Corresponding author.
More informationQ-Coverage Maximum Connected Set Cover (QC-MCSC) Heuristic for Connected Target Problem in Wireless Sensor Network
Global Journal of Computer Science and Technology: E Network, Web & Security Volume 15 Issue 6 Version 1.0 Year 2015 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationDistributed Localization for Anisotropic Sensor Networks
Distributed Localization for Anisotropic Sensor Networks Hyuk Lim and Jennifer C. Hou Department of Computer Science University of Illinois at Urbana-Champaign E-mail: {hyuklim, jhou}@cs.uiuc.edu Abstract
More informationROUTING PROTOCOLS. Dr. Ahmed Khattab. EECE Department Cairo University Fall 2012 ELC 659/ELC724
ROUTING PROTOCOLS Dr. Ahmed Khattab EECE Department Cairo University Fall 2012 ELC 659/ELC724 Dr. Ahmed Khattab Fall 2012 2 Routing Network-wide process the determine the end to end paths that packets
More informationSelf Localization Using A Modulated Acoustic Chirp
Self Localization Using A Modulated Acoustic Chirp Brian P. Flanagan The MITRE Corporation, 7515 Colshire Dr., McLean, VA 2212, USA; bflan@mitre.org ABSTRACT This paper describes a robust self localization
More informationDAL: A Distributed Localization in Sensor Networks Using Local Angle Measurement
1 DAL: A Distributed Localization in Sensor Networks Using Local Angle Measurement Bin Tang, Xianjin Zhu, Anandprabhu Subramanian, Jie Gao Abstract We study the localization problem in sensor networks
More informationLocalization for Large-Scale Underwater Sensor Networks
1 Localization for Large-Scale Underwater Sensor Networks Zhong Zhou, Jun-Hong Cui and Shengli Zhou {zhz05002, jcui, shengli}@engr.uconn.edu UCONN CSE Technical Report: UbiNet-TR06-04 Last Update: December
More informationRange-Free Localization and Its Impact on Large Scale Sensor Networks
Range-Free Localization and Its Impact on Large Scale Sensor Networks Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, Tarek Abdelzaher ABSTRACT With the proliferation of location dependent applications
More informationReliable and Energy-Efficient Data Delivery in Sparse WSNs with Multiple Mobile Sinks
Reliable and Energy-Efficient Data Delivery in Sparse WSNs with Multiple Mobile Sinks Giuseppe Anastasi Pervasive Computing & Networking Lab () Dept. of Information Engineering, University of Pisa E-mail:
More informationResearch Article Distributed Hybrid Localization Using RSS Threshold Based Connectivity Information and Iterative Location Update
International Journal of Distributed Sensor Networks Volume, Article ID 3, pages http://dx.doi.org/.//3 Research Article Distributed Hybrid Localization Using RSS Threshold Based Connectivity Information
More informationarxiv: v1 [cs.ni] 21 Mar 2013
Procedia Computer Science 00 (2013) 1 8 Procedia Computer Science www.elsevier.com/locate/procedia 4th International Conference on Ambient Systems, Networks and Technologies (ANT), 2013 arxiv:1303.5268v1
More informationA Hop Based Distance Estimation Approach for Localization of Nodes in Tree Structured Wireless Adhoc Sensor Networks
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 4 (2017) pp. 481-500 Research India Publications http://www.ripublication.com A Based Estimation Approach for Localization
More informationCryptanalysis of an Improved One-Way Hash Chain Self-Healing Group Key Distribution Scheme
Cryptanalysis of an Improved One-Way Hash Chain Self-Healing Group Key Distribution Scheme Yandong Zheng 1, Hua Guo 1 1 State Key Laboratory of Software Development Environment, Beihang University Beiing
More informationCollaborative transmission in wireless sensor networks
Collaborative transmission in wireless sensor networks Cooperative transmission schemes Stephan Sigg Distributed and Ubiquitous Systems Technische Universität Braunschweig November 22, 2010 Stephan Sigg
More informationLocation Discovery in Sensor Network
Location Discovery in Sensor Network Pin Nie Telecommunications Software and Multimedia Laboratory Helsinki University of Technology niepin@cc.hut.fi Abstract One established trend in electronics is micromation.
More informationRSSI-Based Localization in Low-cost 2.4GHz Wireless Networks
RSSI-Based Localization in Low-cost 2.4GHz Wireless Networks Sorin Dincă Dan Ştefan Tudose Faculty of Computer Science and Computer Engineering Polytechnic University of Bucharest Bucharest, Romania Email:
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationCooperative Localization with Pre-Knowledge Using Bayesian Network for Wireless Sensor Networks
Cooperative Localization with Pre-Knowledge Using Bayesian Network for Wireless Sensor Networks Shih-Hsiang Lo and Chun-Hsien Wu Department of Computer Science, NTHU {albert, chwu}@sslab.cs.nthu.edu.tw
More informationPath Planning of Mobile Landmarks for Localization in Wireless Sensor Networks
Path Planning of Mobile Landmarks for Localization in Wireless Sensor Networks Dimitrios Koutsonikolas Saumitra M. Das Y. Charlie Hu School of Electrical and Computer Engineering Center for Wireless Systems
More informationAd Hoc Networks - Routing and Security Issues
Ad Hoc Networks - Routing and Security Issues Mahalingam Ramkumar Mississippi State University, MS January 25, 2005 1 2 Some Basic Terms Basic Terms Ad Hoc vs Infrastructured AHN MANET (Mobile Ad hoc NETwork)
More informationEstimation of Distributed Fermat-Point Location for Wireless Sensor Networking
Sensors 2011, 11, 4358-4371; doi:10.3390/s110404358 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article Estimation of Distributed Fermat-Point Location for Wireless Sensor Networking
More informationResearch of localization algorithm based on weighted Voronoi diagrams for wireless sensor network
Cai et al. EURAIP Journal on Wireless Communications and Networking 2014, 2014:50 REEARCH Research of localization algorithm based on weighted Voronoi agrams for wireless sensor network haobin Cai 1*,
More informationProceedings Statistical Evaluation of the Positioning Error in Sequential Localization Techniques for Sensor Networks
Proceedings Statistical Evaluation of the Positioning Error in Sequential Localization Techniques for Sensor Networks Cesar Vargas-Rosales *, Yasuo Maidana, Rafaela Villalpando-Hernandez and Leyre Azpilicueta
More informationResearch on Mine Tunnel Positioning Technology based on the Oblique Triangle Layout Strategy
Appl. Math. Inf. Sci. 8, No. 1, 181-186 (2014) 181 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/080122 Research on Mine Tunnel Positioning Technology
More informationA New Localization Algorithm Based on Taylor Series Expansion for NLOS Environment
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 5 Special Issue on Application of Advanced Computing and Simulation in Information Systems Sofia 016 Print ISSN: 1311-970;
More informationCollaborative Localization Algorithms for Wireless Sensor Networks with Reduced Localization Error
Sensors 2011, 11, 9989-10009; doi:10.3390/s111009989 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article Collaborative Localization Algorithms for Wireless Sensor Networks with Reduced
More informationCoding aware routing in wireless networks with bandwidth guarantees. IEEEVTS Vehicular Technology Conference Proceedings. Copyright IEEE.
Title Coding aware routing in wireless networks with bandwidth guarantees Author(s) Hou, R; Lui, KS; Li, J Citation The IEEE 73rd Vehicular Technology Conference (VTC Spring 2011), Budapest, Hungary, 15-18
More informationCalculation on Coverage & connectivity of random deployed wireless sensor network factors using heterogeneous node
Calculation on Coverage & connectivity of random deployed wireless sensor network factors using heterogeneous node Shikha Nema*, Branch CTA Ganga Ganga College of Technology, Jabalpur (M.P) ABSTRACT A
More informationAn approach for solving target coverage problem in wireless sensor network
An approach for solving target coverage problem in wireless sensor network CHINMOY BHARADWAJ KIIT University, Bhubaneswar, India E mail: chinmoybharadwajcool@gmail.com DR. SANTOSH KUMAR SWAIN KIIT University,
More informationKeywords Localization, Mobility, Sensor Networks, Beacon node, Trilateration, Multilateration
Volume 5, Issue 1, January 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Localization
More informationAn Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks
Article An Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks Prasan Kumar Sahoo 1, Ming-Jer Chiang 2 and Shih-Lin Wu 1,3, * 1 Department of Computer Science and Information
More informationSIGNIFICANT advances in hardware technology have led
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 56, NO. 5, SEPTEMBER 2007 2733 Concentric Anchor Beacon Localization Algorithm for Wireless Sensor Networks Vijayanth Vivekanandan and Vincent W. S. Wong,
More informationEnergy Consumption Reduction of Clustering Communication Based on Number of Neighbors for Wireless Sensor Networks
Energy Consumption Reduction of Clustering Communication Based on Number of Neighbors for Wireless Sensor Networks Noritaka Shigei, Hiromi Miyajima, and Hiroki Morishita Abstract The wireless sensor network
More informationLOCALIZATION SCHEME FOR THREE DIMENSIONAL WIRELESS SENSOR NETWORKS USING GPS ENABLED MOBILE SENSOR NODES
LOCALIZATION SCHEME FOR THREE DIMENSIONAL WIRELESS SENSOR NETWORKS USING GPS ENABLED MOBILE SENSOR NODES Vibha Yadav, Manas Kumar Mishra, A.K. Sngh and M. M. Gore Department of Computer Science & Engineering,
More informationNode Deployment Strategies and Coverage Prediction in 3D Wireless Sensor Network with Scheduling
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 8 (2017) pp. 2243-2255 Research India Publications http://www.ripublication.com Node Deployment Strategies and Coverage
More informationLocalization in Wireless Sensor Networks
Localization in Wireless Sensor Networks Part 2: Localization techniques Department of Informatics University of Oslo Cyber Physical Systems, 11.10.2011 Localization problem in WSN In a localization problem
More informationResearch Article Localization Techniques in Wireless Sensor Networks
Hindawi Publishing Corporation International Journal of Distributed Sensor Networks Volume 2013, Article ID 304628, 9 pages http://dx.doi.org/10.1155/2013/304628 Research Article Localization Techniques
More informationPerformance study of node placement in sensor networks
Performance study of node placement in sensor networks Mika ISHIZUKA and Masaki AIDA NTT Information Sharing Platform Labs, NTT Corporation 3-9-, Midori-Cho Musashino-Shi Tokyo 8-8585 Japan {ishizuka.mika,
More information2nd World Conference on Technology, Innovation and Entrepreneurship May 12-14, 2017, Istanbul, Turkey. Edited by Sefer Şener
2nd World Conference on Technology, Innovation and Entrepreneurship May 12-14, 2017, Istanbul, Turkey. Edited by Sefer Şener INDOOR LOCALIZATION FOR WIRELESS SENSOR NETWORK AND DV-HOP DOI: 10.17261/Pressacademia.2017.576
More informationSENSOR PLACEMENT FOR MAXIMIZING LIFETIME PER UNIT COST IN WIRELESS SENSOR NETWORKS
SENSOR PACEMENT FOR MAXIMIZING IFETIME PER UNIT COST IN WIREESS SENSOR NETWORKS Yunxia Chen, Chen-Nee Chuah, and Qing Zhao Department of Electrical and Computer Engineering University of California, Davis,
More informationA Distributed AOA Based Localization Algorithm for Wireless Sensor Networks
JOURNAL OF COMPUTERS, VOL. 3, NO. 4, APRIL 28 A Distributed AOA Based Localization Algorithm for Wireless Sensor Networks Gabriele Di Stefano, Alberto Petricola Department of Electrical and Information
More informationMDFD and DFD Methods to detect Failed Sensor Nodes in Wireless Sensor Network
MDFD and DFD Methods to detect Failed Sensor Nodes in Wireless Sensor Network Mustafa Khalid Mezaal Researcher Electrical Engineering Department University of Baghdad, Baghdad, Iraq Dheyaa Jasim Kadhim
More informationTrade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks. Wei Wang, Vikram Srinivasan, Kee-Chaing Chua
Trade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua Coverage in sensor networks Sensors are often randomly scattered in the field
More informationAN IOT APPLICATION BASED SEARCHING TECHNIQUE - WSN LOCALIZATION ALGORITHM
AN IOT APPLICATION BASED SEARCHING TECHNIQUE - WSN LOCALIZATION ALGORITHM Abstract For IOT wireless sensor networks, there is large positioning error in APIT positioning algorithm, an improved APIT positioning
More informationA Localization Algorithm for Mobile Sensor Navigation in Multipath Environment
Nehal. Shyal and Rutvij C. Joshi 95 A Localization Algorithm for obile Sensor Navigation in ultipath Environment Nehal. Shyal and Rutvij C. Joshi Abstract: In this paper new algorithm is proposed for localization
More informationMETHODS FOR ENERGY CONSUMPTION MANAGEMENT IN WIRELESS SENSOR NETWORKS
10 th International Scientific Conference on Production Engineering DEVELOPMENT AND MODERNIZATION OF PRODUCTION METHODS FOR ENERGY CONSUMPTION MANAGEMENT IN WIRELESS SENSOR NETWORKS Dražen Pašalić 1, Zlatko
More information