Skip to main content
SpringerLink
Log in

Efficient Color-theory-based Dynamic Localization for Mobile Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Location information is critical to mobile wireless sensor networks (WSN) applications. With the help of location information, for example, routing can be performed more efficiently. In this paper, we propose a novel localization approach, Color-theory based Dynamic Localization (CDL), which is based on color theory to exploit localization in mobile WSNs. CDL makes use of the broadcast information, such as locations and RGB values, from all anchors (a small portion of nodes with GPS receivers attached), to help the server to create a location database and assist each sensor node to compute its RGB value. Then, the RGB values of all sensor nodes are sent to the server for localization of the sensor nodes. A unique feature of our color-theory based mechanism is that it can use one color to represent the distances of a sensor node to all anchors. Since CDL is easy to implement and is a centralized approach, it is very suitable for applications that need a centralized server to collect user (sensor) data and monitor user activities, such as community health-care systems and hospital monitoring systems. Evaluation results have shown that for mobile WSNs, the location accuracy of CDL (E-CDL, an enhanced version of CDL) is 40–50% (75–80%) better than that of MCL (Hu, L., & Evans, D. (2004). Localization for mobile sensor networks. In Proceedings of the 10th annual international conference on mobile computing and networking, pp. 45–57). In addition, we have implemented and validated our E-CDL algorithm on the MICAz Mote Developer’s Kit.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bahl, P., & Padmanabhan, V. N. (2000). RADAR: An in-building RF-based user location and tracking system. In Proceedings of the IEEE INFOCOM, pp. 775–784.

  2. Bergamo, P., & Mazzini, G. (2002). Localization in sensor networks with fading and mobility. In Proceedings of the 13th IEEE international symposium on personal, indoor and mobile radio communications, pp. 750–754.

  3. Brída, P., Dúha, J., & Krasnovský, M. On the accuracy of weighted proximity based localization in wireless sensor networks. In B. Simak, R. Bestak, & E. Kozlowska (Eds.), IFIP international federation for information processing, Vol. 245, Personal wireless communications (pp. 423–432). Boston: Springer.

  4. Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low-cost outdoor localization for very small devices. In IEEE personal communications, Vol. 7, pp. 28–34.

  5. Chang, T.-J., Wang, K., & Hsieh, Y.-L. (2008). A color-theory-based energy efficient routing algorithm for mobile wireless sensor networks. Computer Networks, pp. 531–541.

  6. Crossbow Technology, Inc., “MICAz,” [online] available: http://www.xbow.com/.

  7. DevX.com, “Color Models,” [online] available: http://www.devx.com/projectcool/Article/19954/0/page/7.

  8. Dil, B., Dulman, S., & Havinga, P. (2006). Range-based localization in mobile sensor networks. In Proceedings of the third European workshop on wireless sensor networks, pp. 164–179.

  9. Encyclopedia American online (grolier), “light,” [online] available: http://go.grolier.com.

  10. Gay, D., Levis, P., & Behren, R. (2003). The nesC language: A holistic approach to networked embedded systems. In Proceedings of the programming language design and implementation, pp. 1–11.

  11. Hu, L., & Evans, D. (2004). Localization for mobile sensor networks. In Proceedings of the 10th annual international conference on mobile computing and networking, pp. 45–57.

  12. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing. (pp. 153–181). Kluwer.

  13. Kaemarungsi, K., & Krishnamurthy, P. (2004a). Properties of indoor received signal strength for WLAN location fingerprinting. in Proceedings of the MOBIQUITOUS, pp. 14–23.

  14. Kaemarungsi, K., & Krishnamurthy, P. (2004b). Modeling of indoor positioning systems based on location fingerprinting. In Proceedings of the IEEE INFOCOM, Vol. 2, pp. 1012–1022.

  15. Kitasuka, T., Nakanishi, T., & Fukuda, A. (2002). Location estimation system using wireless ad-hoc networks. In Wireless personal multimedia communications, Vol. 1, pp. 305–309.

  16. Kleinrock, L., & Silvester, J. (1978). Optimum transmission radii for packet radio networks or why six is a magic number. In Proceedings of the national telecommunication conference, pp. 4.3.1–4.3.5.

  17. Kwon, J.-W., Park, M.-S., & Chwa, D. (2009). Localization of the mobile agent using indirect Kalman filter in distributed sensor networks. In Proceedings of the 3rd international conference on ubiquitous information management and communication, pp. 574–579.

  18. Lazos L., Poovendran R. (2006) HiRLoc: high-resolution robust localization for wireless sensor networks. IEEE Journal on Selected Areas in Communications 24(2): 233–246

    Article  Google Scholar 

  19. Lim, J. G., & Rao, S. V. (2003). Mobility-enhanced positioning in ad hoc networks. In Proceedings of the IEEE international conference on wireless communications and networking, pp. 1832–1837.

  20. Lin, G., Noubir, G., & Rajaraman, R. (2004). Mobility models for ad hoc network simulation. In Proceedings of the IEEE INFOCOM, Vol. 2 pp. 1312–1321.

  21. Mainetto, G. (2003). A predictive model for indoor tracking of mobile users. In Proceedings of the 14th international workshop on database and expert systems applications, pp. 921–925.

  22. Milic, B., Milanovic, N., & Malek, M. (2005). Prediction of partitioning in location-aware mobile ad hoc networks. In Proceedings of the 38th Hawaii international conference on system sciences, pp. 306–306.

  23. Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In IEEE GLOBECOM, Vol. 5, pp. 2926–2931.

  24. Patro, R. K. (2004). Localization in wireless sensor network with mobile beacons. In Proceedings of the 23rd IEEE convention on electrical and electronics engineers, pp. 22–24.

  25. Priyantha, N. B., Chakraborty, A., Balakrishnan, H. (2000). The cricket location-support system. In Proceedings of the MOBICOM 2000, pp. 32–43.

  26. Rudafshani, M., & Datta, S. (2007). Localization in wireless sensor networks. In Proceedings of the 6th international conference on information processing in sensor networks, pp. 51–60.

  27. Shang, Y., Meng, J., & Shi, H. (2004). A new algorithm for relative localization in wireless sensor networks. In Proceedings of the parallel and distributed processing symposium, p. 24a.

  28. Shang, Y., Ruml, W., Zhang, Y., & Fromherz, M. (2003). Localization from mere connectivity. In Proceedings of the ACM MobiHoc, pp. 201–212.

  29. Sichitiu, M. L., & Ramadurai, V. (2004). Localization of wireless sensor networks with a mobile beacon. In Proceedings of the IEEE international conference on mobile ad-hoc and sensor systems, pp. 174–183.

  30. Smith, A. R. (1978). Color gamut transform pairs. In Proceedings of the 5th annual conference on computer graphics and interactive techniques, ACM, pp. 12–19.

  31. Su, W., Lee, S.J., & Gerla, M. (2000). Mobility prediction in wireless networks. In Proceedings of the MILCOM 2000, Vol. 1, pp. 491–495.

  32. Suu, G. L., & Guo, W. (2004). Comparison of distributed localization algorithms for sensor network with a mobile beacon. In Proceedings of the IEEE international conference on networking, sensing and control, Vol. 1, pp. 536–540.

  33. Vishnevsky, E. “RGB to HSV & HSV to RGB,” [online] available: http://www.cs.rit.edu/~ncs/color/t_convert.html.

  34. Wikipedia, “HSV color space,” [online] available: http://www.answers.com/topic/hsv-color-space.

  35. Wu H., Wang C., Tzeng N.-F. (2005) Novel self-configurable positioning technique for multihop wireless networks. IEEE/ACM Transactions on Networking 13(3): 609–621

    Article  Google Scholar 

  36. Yoon, J., Liu, M., & Noble, B. (2003). Random waypoint considered harmful. In Proceedings of the IEEE INFOCOM, Vol. 2, pp. 1312–1321.

  37. Wikipedia, “RGB color model,” [online] available: http://en.wikipedia.org/wiki/RGB_color_model.

  38. Zhen, F., Wei, L., Kanru, X., & Wenqing, C. (2007). Robust region based localization for practical sensor networks. In Proceedings of the IEEE wireless communications and networking conference, pp. 3670–3674.

  39. Zhu, Y., Zhang, B., Yu, F., & Ning, S. (2009). A RSSI based localization algorithm using a mobile anchor node for wireless sensor networks. In Proceedings of the 2009 international joint conference on computational sciences and optimization, pp. 123–126.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, National Chiao Tung University, Hsinchu, 300, Taiwan

    Shen-Hai Shee, Tzu-Chien Chang, Kuochen Wang & Yi-Ling Hsieh

Authors
  1. Shen-Hai Shee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tzu-Chien Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kuochen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yi-Ling Hsieh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kuochen Wang.

Additional information

This work was supported by the National Science Council, under Grants NSC93-2213-E-009-124 and NSC94-2213-E-009-043.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shee, SH., Chang, TC., Wang, K. et al. Efficient Color-theory-based Dynamic Localization for Mobile Wireless Sensor Networks. Wireless Pers Commun 59, 375–396 (2011). https://doi.org/10.1007/s11277-010-9923-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-010-9923-9

Keywords

Search

Navigation