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

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 10thannual 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.

[1]  Zhen Feng,et al.  Robust Region Based Localization for Practical Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[2]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[3]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[4]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[5]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Dongkyoung Chwa,et al.  Localization of the mobile agent using indirect Kalman filter in distributed sensor networks , 2009, ICUIMC '09.

[7]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[8]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[9]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Sung-Ju Lee,et al.  Mobility prediction in wireless networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[11]  Paul J. M. Havinga,et al.  Range-Based Localization in Mobile Sensor Networks , 2006, EWSN.

[12]  Gianluca Mazzini,et al.  Localization in sensor networks with fading and mobility , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[13]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[14]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[15]  S. V. Rao,et al.  Mobility-enhanced positioning in ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[16]  Fengqi Yu,et al.  A RSSI Based Localization Algorithm Using a Mobile Anchor Node for Wireless Sensor Networks , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[17]  Alvy Ray Smith,et al.  Color gamut transform pairs , 1978, SIGGRAPH.

[18]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[19]  Chong Wang,et al.  Novel self-configurable positioning technique for multihop wireless networks , 2005, IEEE/ACM Transactions on Networking.

[20]  Kuochen Wang,et al.  A color-theory-based energy efficient routing algorithm for mobile wireless sensor networks , 2008, Comput. Networks.

[21]  R.K. Patro.  Localization in wireless sensor network with mobile beacons , 2004, 2004 23rd IEEE Convention of Electrical and Electronics Engineers in Israel.

[22]  Miroslaw Malek,et al.  Prediction of Partitioning in Location-Aware Mobile Ad Hoc Networks , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[23]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[24]  Wei Guo,et al.  Comparison of distributed localization algorithms for sensor network with a mobile beacon , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[25]  Radha Poovendran,et al.  HiRLoc: high-resolution robust localization for wireless sensor networks , 2006, IEEE Journal on Selected Areas in Communications.

[26]  Hongchi Shi,et al.  A new algorithm for relative localization in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[27]  Peter Brida,et al.  On the Accuracy of Weighted Proximity Based Localization in Wireless Sensor Networks , 2007, PWC.

[28]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[29]  Suprakash Datta,et al.  Localization in wireless sensor networks , 2007, IPSN.

[30]  Giovanni Mainetto.  A predictive model for indoor tracking of mobile users , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[31]  Akira Fukuda,et al.  Location estimation system using wireless ad-hoc network , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[32]  Guevara Noubir,et al.  Mobility models for ad hoc network simulation , 2004, IEEE INFOCOM 2004.

[33]  David E. Culler,et al.  The nesC language: A holistic approach to networked embedded systems , 2003, PLDI.