Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

RSSI WSN localization with Analysis of Energy Consumption and Communication

Print
PDF
International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 50 - Number 11
Year of Publication: 2012
Authors:
S. B. Kotwal
Shekhar Verma
R. K. Abrol
10.5120/7813-1073

Kotwal S B Verma and R K Abrol. Article: RSSI WSN localization with Analysis of Energy Consumption and Communication. International Journal of Computer Applications 50(11):11-16, July 2012. Full text available. BibTeX

@article{key:article,
	author = {S. B. Kotwal andshekhar Verma and R. K. Abrol},
	title = {Article: RSSI WSN localization with Analysis of Energy Consumption and Communication},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {50},
	number = {11},
	pages = {11-16},
	month = {July},
	note = {Full text available}
}

Abstract

Distance based localization techniques have always been of interest among researchers. The free received signal strength index (RSSI) requires no extra hardware for distance measurement. Authors in this paper assume that RSSI based distance estimation technique will have some error due to noisy RSSI readings. The localization algorithm proposed here takes into account this error and localizes a WSN in three stages. Due to this error in distance, nodes in neighbor of three anchor nodes determine their uncertainty region with some accuracy and become virtual anchors. These nodes then help other nodes in the network to determine their region. These non virtual anchor nodes collaborate among themselves to further decrease the size of uncertainty region. The collaborative nature of nodes is exploited to increase the accuracy and precision of localization. The authors in this paper have used only three anchor nodes to localize a full blown Wireless Sensor Network (WSN) of 100 nodes with better accuracy compared to existing techniques using RSSI till date. Authors also analyze the energy and communication cost involved in localization process.

References

  • D. Niculescu and B. Nath, "DV Based Positioning in Ad Hoc Networks", presented at Telecommunication Systems, 2003, pp. 267-280.
  • C. Savarese, J. Rabaey, and K. Langendoen, "Robust positioning algorithms for distributed ad-hoc wireless sensor networks", in the Proc. General Track: 2002 USENIX Annual Technical Conference, 2002, pp. 317-327.
  • Jia Wang and Fu Jingqi, "Research on APIT and Monte Carlo Method of Localization Algorithm for Wireless Sensor Networks". LSMS/ICSEE (2) 2010: 128-137.
  • Y. Zeng, S. Zhang, S. Guo, and X. Li, "Secure Hop-Count Based Localization in Wireless Sensor Networks", in Proc. CIS, 2007, pp. 907-911.
  • Akgul, Ferit Ozan, Mohammad Heidari, Nayef Alsindi, and Kaveh Pahlavan. "Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking". Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking. IGI Global, 2009. 54-95.
  • Guibin Zhu, Qiuhua Li, Peng Quan and Jiuzhi Ye, "A GPS-free localization scheme for wireless sensor networks," in Proc. Communication Technology (ICCT), 2010 12th IEEE International Conference on vol. , no. , pp. 401-404, 11-14 Nov. 2010.
  • Arthi, R. and Murugan, K. , "Localization in Wireless Sensor Networks by Hidden Markov Model," in Proc. Advanced Computing (ICoAC), 2010 Second International Conference on , vol. , no. , pp. 14-18, 14-16 Dec. 2010.
  • Qi, Y and Kobayashi, H. "On relation among time delay and signal strength based geolocation methods". In Proc. IEEE Global Telecommunications Conference. GLOBECOM' 03. 7, 4079-4083.
  • Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from mere connectivity", In Proc. of ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'03), June 2003, Annapolis, Maryland, USA, pp. 201-212.
  • Cesare Alippi and Giovanni Vanini, "A RSSI-based and calibrated centralized localization technique for Wireless Sensor Networks", in Proceedings of Fourth IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06), Pisa, Italy, March 2006, pp. 301-305.
  • Q. Zhang, J. Huang, J. Wang, C. Jin, J. Ye, W. Zhang, 2008, "A new centralized localization algorithm for wireless sensor network," In Proc. of the IEEE ChinaCom 2008, pp. 625--629.
  • ZHONG, Zhi LUO, Da-Yong LIU, Shao-Qiang FAN, Xiao-Ping QU, Zhi-Hua, "An Adaptive Localization Approach for Wireless Sensor Networks Based on Gauss-Markov Mobility Model". Acta Automatica Sinica, 36 (11), p. 1557, Nov 2010
  • A. Savvides, H. Park, and M. Srivastava, "The bits and flops of the n-hop Multilateration primitive for node localization problems", In Proceedings of the 1st ACM international Workshop on Wireless Sensor Networks and Applications (WSNA'02), September 2002, Atlanta, Georgia, USA, pp. 112-121.
  • Mourad F, Snoussi H, Abdallah F and Richard C, "Anchor-Based Localization via Interval Analysis for Mobile Ad-Hoc Sensor Networks," Signal Processing, IEEE Transactions on , vol. 57, no. 8, pp. 3226-3239, Aug. 2009.
  • N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm. Magazine, vol. 7, no. 5, pp. 28-34, Oct. 2000.
  • D. Niculescu and B. Nath, "Ad Hoc Positioning System," Proc. IEEE GLOBECOM, pp. 2926-2931, Nov. 2001.
  • B. Xiao, L. Chen, Q. Xiao, and M. Li, "Reliable anchor-based sensor localization in irregular areas," accepted in IEEE TMC, 2009.
  • C. Savarese, J. Rabaey, and K. Langendoen, "Robust Positioning Algorithm for Distributed Ad Hoc Wireless Sensor Networks," in Proc. USENIX Ann. Technical Conf. , pp. 317-327, June 2002.
  • S. Lanzisera, K. Pister, "RF Ranging Methods and Performance Limits for Sensor Localization," in Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking. G. Mao, B. Fidan, IGI Global, 2009.
  • Zhang Jianwu, Zhang Lu, "Research on distance measurement based on RSSI of ZigBee", CCCM 2009. ISECS International Colloquium on , vol. 3, no. , pp. 210-212, 8-9 Aug. 2009.
  • M. L. Sichitiu, V. Ramadurai, and P. Peddabachagari, "Simple Algorithm for Outdoor Localization of Wireless Sensor Networks with Inaccurate Range Measurements", in Proc. International Conference on Wireless Networks, 2003, pp. 300-305.
  • A. A. Kannan, B. Fidan, and G. Mao, "Analysis of Flip Ambiguities for Robust Sensor Network Localization," IEEE Transactions on Vehicular Technology, vol. 59, no. 4, pp. 2057-2070, May 2010.
  • Chipcon 2240 data sheet at "www. focus. ti. com/lit/ds/symlink/cc2420. pdf" 14th June-2012.