Optimizing the Event-based Method of Localization in Wireless Sensor Networks

Authors

1 Young Researchers and Elite club, Central Tehran Branch, Islamic Azad University, Tehran, Iran.

2 Department of Information Technology, Qazvin Islamic Azad University, Qazvin, Iran.

3 Department of Electrical Engineering, Shahreqods Islamic Azad University, Shahreqods, Iran.

Abstract

A Wireless Sensor Network (WSN) is a wireless decentralized structure network consists of many nodes. Nodes can be fixed or mobile. WSN applications typically observe some physical phenomenon through sampling of the environment so determine the location of events is an important issue in WSN. Wireless Localization used to determine the position of nodes. The precise localization in WSNs is a complex issue that requires consideration of many prominent aspects such as energy consumption at the nodes as well as the algorithm execution time. In this article, we optimize a system called Spotlight. The spotlight is a localization system that delivers high-location estimation accuracy at low cost. We propose several methods to reduce execution time compared with previous methods in Spotlight. We proposed ILS, LAS and PAS methods that improve execution time about 25%, 50% and 75%. Execution time of the proposed scheme is restricted by the size of deployment area. Furthermore, in these methods, there is no need to equip the nodes with any special hardware.

Keywords


[1]
R.Stoleru, Member,S. Mathiharan,Stephen M. George, and John A. Stankovic, "Asymmetric Event-Driven Node Localization in Wireless Sensor Networks " IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 23, NO. 4, APRIL 2012.
[2]
R. Stoleru, T. He, J.A. Stankovic, and D. Luebke, “A High-Accuracy Low-Cost Localization System for Wireless SensorNetworks,” Proc. Int’l Conf. Embedded Networked Sensor Systems (ENSS), 2005.
[3]
Z. Zhong, D. Wang, and T. He, “Sensor Node Localization Using Uncontrolled Events,” Proc. Int’l Conf. Distributed Computing Systems (ICDCS), 2008.
[4]
R. Stoleru, T. He, and J.A. Stankovic, “Walking GPS: A Practical Localization System for Manually Deployed Wireless Sensor Networks,” Proc. 29th Ann. IEEE Int’l Conf. Local Area Networks, 2004.
[5]
J. Yick and B. Mukherjee, “Wireless sensor network survey”,Computer Networks, 2008.
[6]
P. Bahl and V.N Padmanabhan, "RADAR: An In-Building RF-based User Location and Tracking System,"INFOCOM 2000.
[7]
T.C. Karalar and J. Rabaey,"An RF ToF Based Ranging Implementation for Sensor Networks", Communications, 2006.
[8]
Xiuzhen Cheng and Thaeler A, “TPS: a time-based positioning scheme for outdoor wireless sensor networks,” Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, INFOCOM 2004.
[9]
D. Niculescu and B. Nath, “Ad hoc positioning system (APS) using AOA,” Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, INFOCOM 2003.
[10]
P. Kumar and L. Reddy, “Distance measurement and error estimation scheme for RSSI based localization in Wireless Sensor Networks”, Wireless Communication and Sensor Networks (WCSN), 2009.
[11]
D Niculescu and B Nath, “DV based positioning in ad hoc networks. Telecommunication Systems,” Springer, 2003.
[12]
Yi Shang and Wheeler Ruml, “Localization from mere connectivity”,Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, 2003.
[13]
R. Nagpal and H. Shrobe, “Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network,” Information Processing in Sensor networks, 2003.
[14]
Tian He and Chengdu Huang, “Range-Free Localization Schemes for Large Scale Sensor Networks,” Proceedings of the 9th annual international conference on Mobile computing and networking, 2003.
[15]
N. Bulusu and J. Heidemann, "GPS-less low-cost outdoor localization for very small devices", Personal Communications, IEEE, 2000.
[16]
L. Doherty and K.S.J. Pister, "Convex Position Estimation in Wireless Sensor Networks", INFOCOM 2001.
[17]
P.N. Pathirana, A. Savkin, S. Jha, and N. Bulusu, "Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks", IEEE Trans. Mobile Computing, vol. 4, no. 3, pp. 285- 296, May/June 2005.
[18]
K.K ,Almuzaini ; T.A, Gulliver. ,“Range-Based Localization in Wireless Networks Using the DBSCAN Clustering Algorithm”,Vehicular Technology Conference (VTC Spring), 2011 IEEE 73rd, Digital Object Identifier: 10.1109/VETECS.2011.5956252 Publication Year: 2011 , Page(s): 1 – 7
[19]
L.Zhang ;B.Deng,” A new range-based localization algorithm for wireless sensor networks”, Computing, Communication, Control, and Management, 2009. CCCM 2009. ISECS International Colloquium on Volume: 1 Digital Object Identifier: 10.1109/CCCM.2009.5268137 Publication Year: 2009 , Page(s): 111 – 114.
[20]
M. Jahanshahi, M. Maddah, N. Najafizadegan “Energy Aware Distributed Partitioning Detection and connectivity Restoration Algorithm in Wireless Sensor Networks”, International Journal of Mathematical Modelling & Computations (IJM2C), Vol. 03, No. 01, 2013, 71- 82
[21]
M. Jahanshahi, S. Rahmani, S. Ghaderi, “An Efficient Cluster Head Selection Algorithm for Wireless Sensor Networks Using Fuzzy Inference Systems”, The International Journal of Smart Electrical Engineering (IJSEE), Vol.2, No. 2, 2013
[22]
M. Jahanshahi, M. R. Meybodi and M. Dehghan, “Cellular Learning Automata based Scheduling Method for Wireless Sensor Networks”, 14th annual International CSI Computer Conference (CSICC’09), Tehran, Iran, July 1-2, 2009