A RSS-Inconsistency Detection Method for Sequence-Based Localization Algorithms

Jen-Feng Huang, Wei Li, Guey-Yun Chang, Hung-Lin Chen, Shin-Fa Huang


Sequence-based schemes determine beacon sequence to help sensor node localization. Due to the ambiguity of RSS over distance, sequence-based scheme may have RSS-inconsistency problem, i.e., no location in the localization space could match the beacon sequence. Besides, determining the matched location is costly. In this paper, we introduce a RSS-inconsistency avoidance localization scheme, which takes linear-time. Our scheme is applicable to real sensors. Our localization error in real sensors is less than 0.34×communication radius. According to the simulation results in NS-2, our scheme is more accurate and reliable than existing schemes.


Localization; Mobile Anchor; Range-Free; Wireless Sensor Networks


Kiran Yedavalli, Bhaskar Krishnamachari, Sharmila Ravula and Bhaskar Srinivasan, “Ecolocation: A Sequence Based Technique for RF Localization in Wireless Sensor Networks” in Proc. IEEE/ACM IPSN, April 2005.

Teng Li, Anthony Ekpenyong and Yih-Fang Huang “A Location System Using Asynchronous Distributed Sensors” in Proc. IEEE INFOCOM, March 2004.

Dragos¸ Niculescu and Badri Nath, “Ad Hoc Positioning System (APS) Using AOA” in Proc. IEEE INFOCOM, April 2003.

Dragos¸ Niculescu and Badri Nath, “Error Characteristics of Ad Hoc Positioning Systems (APS)” in Proc. ACM MobiHoc, May 2004.

Kiran Yedavalli and Bhaskar Krishnamachari, “Sequence-Based Localization in Wireless Sensor Networks” IEEE Transactions on Mobile Computing, vol.7 ,no. 1, pp.81-94, 2008.

Kuo-Feng Ssu, Chia-Ho Ou, and Hewijin Christine Jiaju, “Localization with Mobile Anchor Points in Wireless Sensor Networks” IEEE Transactionson Vehicular Technology, vol. 54, no.3, pp.1187-1197, 2005.

Jang-Ping Sheu, Pei-Chun Chen and Chih-Shun Hsu, “A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector-Based Refinement” IEEE Transactions on Mobile Computing,vol.7, no.9, pp.1110-1123, 2008.

Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic and Tarek Abdelzaher, “Range-Free Localization Schemes for Large Scale Sensor Networks” in Proc. ACM MobiCOM, September 2003.

Bin Xiao, Lin Chen, Qingjun Xiao and Minglu Li, “Reliable Anchor- Based Sensor Localization in Irregular Areas” IEEE Transactions on Mobile Computing,vol. 9, no. 1, pp.60-72, 2009.

“Design and Implementation of Wireless Sensor Platforms and Operating System” Ph.D thesis at http://thesis.lib.ncu.edu.tw/ETD- db/ETD-search/view_etd?URN=93542005#anchor

Cassim Ladha, Bayan Sharif, Charalampos Tsimenidis and N. M. Abdul Latiff, “Minimising distance ambiguity through thresholding RSS measurments in Wireless Sensor Networks” in Proc. IEEE PIMRC, September 2008.

Brad Karp and H. T. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks” in Proc. of ACM MobiCOM, August 2000.

G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic, “Impact of Radio Irregularity on Wireless Sensor Networks,” in Proc.ACM MobiSys, June 2004.

Novella Bartolini, Tiziana Calamoneri, Thomas La Porta and Simone Silvestri, “Mobile sensor deployment in unknown fields” in Proc. of IEEE INFOCOM, April 2009.

Full Text: PDF


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

IT in Innovation IT in Business IT in Engineering IT in Health IT in Science IT in Design IT in Fashion

IT in Industry � (2012 - ) � http://www.it-in-industry.com � ISSN (Online): 2203-1731; ISSN (Print): 2204-0595