A Zone-Based Localization Scheme for Wireless Sensor Networks with Bilateration

  • Chi-Chang Chen
  • Chi-Yu Chang
  • Yan-Nong Li
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 20)


This study presents an economical yet effective localization scheme for wireless sensor networks (WSNs). The proposed scheme uses only two anchor nodes and uses bilateration to estimate the coordinates of unknown nodes. Many localization algorithms for WSNs require the installation of extra components, such as GPS receivers, ultrasonic transceivers, and unidirectional antennas, to sensors. The proposed localization scheme is range-free (i.e., not demanding any extra devices for the sensors). Experimental results show that the range error of the proposed localization scheme is less than 0.3 when the communication range is greater than 40m and node density is greater than 0.0075(node number = 300 with 200*200 m2 region). This study compares the proposed scheme with the well-known DV-Hop method. Simulation results show that the proposed scheme outperforms the DV-Hop method in localization accuracy, communication cost, and computational complexity.


Bilateration Localization Scheme Range-Free Wireless Sensor Networks Zone-Based Method 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Niculescu, D., Nath, B.: Ad Hoc Positioning System(APS). In: Proceedings of the IEEE Conference on Global Telecommunications (GLOBECOM 2001), San Antonio, USA, vol. 5, pp. 2926–2931 (December 2001)Google Scholar
  2. 2.
    Liu, F., Cheng, X., Hua, D., Chen, D.: TPSS: A Time-based Positioning Scheme for Sensor Networks with Short Range Beacons. In: Li, Y., Thai, M.T., Wu, W. (eds.) Wireless Sensor Networks and Applications, pp. 175–193. Springer, New York (2008)CrossRefGoogle Scholar
  3. 3.
    Boukerche, A., Oliveira, H.A.B.F., Nakamura, E.F., Loureiro, A.A.F.: DV-Loc: A Scalable Localization Protocol Using Voronoi Diagrams for Wireless Sensor Network. IEEE Wireless Communications, 50–55 (2009)Google Scholar
  4. 4.
    Wang, Y., Wang, X., Wang, D., Agrawal, D.P.: Range-free Localization Algorithm usingExpected Hop Progress in Wireless Sensor Networks. IEEE Transactions on Parallel andDistributed Systems 20(10), 1540–1552 (2009)CrossRefGoogle Scholar
  5. 5.
    Ma, D., Er, M.J., Wang, B., Lim, H.B.: Range-free wireless sensor networks localization based on hop-count quantization. Telecommunication Systems (to appear, 2012)Google Scholar
  6. 6.
    Cota-Ruiz, J., Rosiles, J.-G., Sifuentes, E., Rivas-Perea, P.A.: Low-Complexity Geometric Bilateration Method for Localization in Wireless Sensor Networks and Its Comparison with Least-Squares Methods. Sensors 12(1), 839–862 (2012)CrossRefGoogle Scholar
  7. 7.
    Li, X., Hua, B., Shang, Y., Guo, Y., Yue, L.: Bilateration: An Attack-Resistant Localization Algorithm of Wireless Sensor Network. In: Kuo, T.-W., Sha, E., Guo, M., Yang, L.T., Shao, Z. (eds.) EUC 2007. LNCS, vol. 4808, pp. 321–332. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  8. 8.
    Li, K.: Topological Characteristics of Random Multihop Wireless Networks. In: Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops, Providence, Rhode Island, USA, pp. 685–690 (May 2003)Google Scholar
  9. 9.
    Bachrach, J., Nagpal, R., Salib, M., Shrobe, H.: Experimental Results for and Theoretical Analysis of a Self-Organizing Global Coordinate System for Ad Hoc Sensor Networks. Telecommunications Systems Journal 26(2-4), 213–233 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Information EngineeringI-Shou UniversityKaohsiung CityTaiwan

Personalised recommendations