Interference-Avoidance Based Localization for Multiple Mobile Nodes in Mobile Wireless Sensor Networks

Given the increased interest in ubiquitous computing, wireless sensor network has been researched widely. The localization service which provides the location information of mobile user, is one of important service provided by sensor network. Many methods to obtain the location information of mobile user have been proposed. However, these methods were developed for only one mobile user so that it is hard to extend for multiple mobile users. If multiple mobile users start the localization process concurrently, there could be interference of beacon or ultrasound that each mobile user transmits. In the paper, we propose IAL, the localization technique with interference avoidance for multiple mobile nodes in mobile wireless sensor networks. In IAL, interference is prevented by forcing the mobile node to get the permission of localization from anchor nodes. For this, we define LIP packet type for localization initiation by mobile node and LGP packet type for localization grant by anchor node. LRP packet type is used to reject localization by anchor node for interference avoidance. The experimental result shows that the number of interference between nodes are increased in proportion to the number of mobile nodes and IAL provides efficient localization.

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

[2]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[3]  A. Savvides,et al.  Title Dynamic Fine-Grained Localization in Ad-Hoc Wireless Sensor Networks , 2001 .

[4]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[5]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[6]  Upamanyu Madhow,et al.  Tracking Multiple Targets Using Binary Proximity Sensors , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[7]  S. Shankar Sastry,et al.  A Hierarchical Multiple-Target Tracking Algorithm for Sensor Networks , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[8]  Gaetano Borriello,et al.  A Survey and Taxonomy of Location Systems for Ubiquitous Computing , 2001 .

[9]  Bhaskar Krishnamachari,et al.  Fast/fair mobile localization in infrastructure wireless sensor networks , 2007, MOCO.

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

[11]  Klaus Rindtorff,et al.  Pervasive Computing: Technology and Architecture of Mobile Internet Applications , 2002 .

[12]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[13]  Sung-Min Lee,et al.  A locating mechanism for multiple mobile nodes in wireless sensor networks , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[14]  Hojung Cha,et al.  Tracking multiple mobile objects using IEEE 802.15.4-based ultrasonic sensor devices , 2007, SAC '07.