Recently, there has been much focus on mobile sensor networks, and we have even seen the development of small-profile sensing devices that are able to control their own movement. Although it has been shown that mobility alleviates several issues relating to sensor network coverage and connectivity, many challenges remain. Among these, the need for position estimation is perhaps the most important. It is too expensive to include a GPS receiver with every sensor node. Hence, localization schemes for sensor networks typically use a small number of seed nodes that know their location and protocols whereby other sensor nodes estimate their location from the messages they receive. In this paper, we propose a new technique to localize mobile sensor nodes using sectorized antenna. We consider that both sensor nodes and seeds are mobile, and argue that mobility can be exploited to improve the accuracy and precision of localization. It is tested extensively in a simulation environment and compared with other existing methods. The results of our experiments clearly indicate that our proposed approach can achieve a high accuracy without need of high density of seeds.
Ekici, E., Gu, Y. and Bozdag, D. (2006) Mobility-Based Communication in Wireless Sensor Networks. IEEE Communications Magazine, 44, 56-62. http://dx.doi.org/10.1109/MCOM.2006.1668382
Munir, S.A., Ren, B., Jiao, W., Wang, B., Xie, D. and Ma, J. (2007) Mobile Wireless Sensor Network: Architecture and Enabling Technologies for Ubiquitous Computing. Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops, AINAW, 2, 113-120.
Navas, J.C. and Imielinski, T. (1997) Geographic Addressing and Routing in Proceedings of MOBICOM 97, Budapest, Hungary, 66-76.
Ko, Y.B. and Vaidya, N.H. (2000) Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. Wireless Networks, 6, 307-321. http://dx.doi.org/10.1023/A:1019106118419
Karp, B. and Kung, H.T. (2000) Greedy Perimeter Stateless Routing. Proceedings of MobiCom 2000, Boston, August 2000, 243-254.
Mauve, M., Widmer, J. and Hartenstein, H. (2001) A Survey on Position-Based Routing in Mobile Ad Hoc Networks. IEEE Network, 15, 30-39. http://dx.doi.org/10.1109/65.967595
Yu, Y., Govindan, R. and Estrin, D. (2001) Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. Technical Report UCLA/CSD-TR-01-0023, UCLA.
Xu, Y., Heidemann, J. and Estrin, D. (2001) Geography-Informed Energy Conservation for Ad Hoc Routing. Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (ACM Mobicom), Rome, July 2001, 16-21.
Khedr, A.M. and Osamy, W. (2007) Tracking Mobile Targets Using Random Sensor Networks. The Arabian Journal for Science and Engineering, 32, 301-315.
Khedr, A.M. and Osamy, W. (2010) Nonlinear Trajectory Discovery of a Moving Target by a Wireless Sensor Network. Journal of Computing and Informatics, 29, 1001-1016.
Yan, T., He, T. and Stankovic, J.A. (2003) Differentiated Surveillance for Sensor Networks. Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, 5-7 November 2003, 51-62.
Khedr, A.M. and Osamy, W. (2006) A Topology Discovery Algorithm for Sensor Network Using Smart Antennas. Computer Communications Journal, 29, 2261-2268. http://dx.doi.org/10.1016/j.comcom.2006.03.002
Khedr, A.M., Osamy, W. and Agrawal, D.P. (2009) Perimeter Discovery in Wireless Sensor Networks. Journal of Parallel and Distributed Computing, 69, 922-929. http://dx.doi.org/10.1016/j.jpdc.2009.08.002
Salim, A., Osamy, W. and Khedr, A.M. (2014) IBLEACH: Effective LEACH Protocol for Wireless Sensor Networks. Wireless Networks, 20, 1515-1525. http://dx.doi.org/10.1007/s11276-014-0691-4
Khedr, A.M. and Omar, D.M. (2015) SEP-CS: Effective Routing Protocol for Heterogeneous Wireless Sensor Networks. Ad Hoc & Sensor Wireless Networks, 26, 211-232.
Khedr, A.M. (2015) Location-Free Minimum Boundary Coverage in a Wireless Sensor Network. ICCMIT15.
Khedr, A.M. and Osamy, W. (2013) Minimum Connected Cover of Query Regions in Heterogeneous Wireless Sensor Networks. Information Sciences, 223, 153-163. http://dx.doi.org/10.1016/j.ins.2012.09.046
Khedr, A.M. and Osamy, W. (2012) Mobility-Assisted Minimum Connected Cover in a Wireless Sensor Network. Journal of Parallel and Distributed Computing, 72, 827-837. http://dx.doi.org/10.1016/j.jpdc.2012.03.009
Khedr, A.M. and Osamy, W. (2011) Effective Target Tracking Mechanism in a Self-Organizing Wireless Sensor Network. Journal of Parallel and Distributed Computing, 71, 1318-1326. http://dx.doi.org/10.1016/j.jpdc.2011.06.001
Khedr, A.M. and Osamy, W. (2011) Minimum Perimeter Coverage of Query Regions in Heterogeneous Wireless Sensor Networks. Information Sciences, 181, 3130-3142. http://dx.doi.org/10.1016/j.ins.2011.04.008
Khedr, A.M. and Osamy, W. (2010) Finding Perimeter of Query Regions in Heterogeneous Wireless Sensor Networks. Computing and Informatics, 29, 1001-1021.
Gupta, H., Das, S.R. and Gu, Q. (2003) Connected Sensor Cover: Self-Organization of Sensor Networks for Efficient Query Execution. Proceedings of MobiHoc 03, the 9th Annual International Conference on Mobile Computing and Networking, Annapolis, 1-3 June 2003, 189-200.
Bahl, P. and Padmanabhan, V.N. (2000) RADAR: An In-Building RF-Based User Location and Tracking System. Proceedings of IEEE INFOCOM 2000, 19th Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 2, Tel Aviv, 26-30 March 2000, 775-784. http://dx.doi.org/10.1109/infcom.2000.832252
Wellenhoff, B.H., Lichtenegger, H. and Collins, J. (1997) Global Positioning System: Theory and Practice. Fourth Edition, Springer Verlag, Berlin.
Savvides, A., Han, C-C. and Strivastava, M.B. (2001) Dynamic Fine-Grained Localization in Ad Hoc Networks of Sensors. Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, MobiCom ’01, Rome, 16-21 July 2001, 166-179. http://dx.doi.org/10.1145/381677.381693
Niculescu, D. and Nath, B. (2003) Ad Hoc Positioning System (APS) Using AOA. IEEE INFOCOM 2003, 22nd Annual Joint Conference of the IEEE Computer and Communications, San Franciso, 30 March-3 April 2003, 1734-1743. http://dx.doi.org/10.1109/infcom.2003.1209196
Nagpal, R., Shrobe, H. and Bachrach, J. (2003) Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. Proceedings of the 2nd International Conference on Information Processing in Sensor Networks, IPSN ’03, Palo Alto, 22-23 April 2003, 333-348. http://dx.doi.org/10.1007/3-540-36978-3_22
Niculescu, D. and Nath, B. (2003) DV Based Positioning in Ad hoc Networks. Telecommunication Systems, 22, 267- 280. http://dx.doi.org/10.1023/A:1023403323460
Chandrasekhar, V., Seah, K.G.W., Choo, Y.S. and Ee, H.V. (2006) Localization in Underwater Sensor Networks: Survey and Challenges. Proceedings of the 1st ACM International Workshop on Underwater Networks, WUWNet ’06, Los Angeles, 25 September 2006, 33-40. http://dx.doi.org/10.1145/1161039.1161047
Langendoen, K. and Reijers, N. (2003) Distributed Localization in Wireless Sensor Networks: A Quantitative Comparison. Computer Networks, 43, 499-518. http://dx.doi.org/10.1016/S1389-1286(03)00356-6
Amundson, I. and Koutsoukos, X.D. (2009) A Survey on Localization for Mobile Wireless Sensor Networks. In: Fuller, R. and Koutsoukos, X.D., Eds., Mobile Entity Localization and Tracking in GPS-Less Environments, Lecture Notes in Computer Science, Vol. 5801, 235-254. http://dx.doi.org/10.1007/978-3-642-04385-7_16
Doherty, L., Pister, K. and El Ghaoui, L. (2001) Convex Position Estimation in Wireless Sensor Networks. IEEE InfoCom 2001, 20th Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 3, Anchorage, 22-26 April 2001, 1655-1663. http://dx.doi.org/10.1109/infcom.2001.916662
Wellenhoff, B.H., Lichtenegger, H. and Collins, J. (1997) Global Positioning System: Theory and Practice. Fourth Edition, Springer Verlag, Berlin.
Patwari, N. and Hero III, A.O. (2003) Using Proximity and Quantized RSS for Sensor Localization in Wireless Networks. Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, WSNA ’03, San Diego, 19 September 2003, 20-29. http://dx.doi.org/10.1145/941350.941354
Niculescu, D. and Nath, B. (2003) Ad Hoc Positioning System (APS) Using AOA. IEEE InfoCom 2003, 22nd Annual Joint Conference of the IEEE Computer and Communications, Vol. 3, San Francisco, 30 March-3 April 2003, 1734-1743. http://dx.doi.org/10.1109/infcom.2003.1209196
Niculescu, D. and Nath, B. (2001) Ad Hoc Positioning System (APS). IEEE Global Telecommunications Conference, 2001, GLOBECOM ’01, Vol. 5, San Antonio, 25-29 November 2001, 2926-2931. http://dx.doi.org/10.1109/glocom.2001.965964
Nagpal, R., Shrobe, H. and Bachrach, J. (2003) Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. Proceedings of the 2nd International Conference on Information Processing in Sensor Networks, IPSN ’03, Palo Alto, 22-23 April 2003, 333-348. http://dx.doi.org/10.1007/3-540-36978-3_22
Stoleru, R. and Stankovic, J.A. (2004) Probability Grid: A Location Estimation Scheme for Wireless Sensor Networks. 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, 4-7 October 2004, 430-438. http://dx.doi.org/10.1109/sahcn.2004.1381945
Bulusu, N., Heidemann, J. and Estrin, D. (2000) GPS-Less Low Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications Magazine, 7, 28-34. http://dx.doi.org/10.1109/98.878533
He, T., Huang, C., Blum, B.M., Stankovic, J.A. and Abdelzaher, T. (2003) Range-Free Localization Schemes for Large Scale Sensor Networks. Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, MobiCom ’03, San Diego, 14-19 September 2003, 81-95. http://dx.doi.org/10.1145/938985.938995
Priyantha, N.B., Balakrishnan, H., Demaine, E.D. and Teller, S. (2005) Mobile-Assisted Localization in Wireless Sensor Networks. IEEE InfoCom 2005, 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, 13-17 March 2005, 172-183. http://dx.doi.org/10.1109/infcom.2005.1497889
Galstyan, A., Krishnamachari, B., Lerman, K. and Pattem, S. (2004) Distributed Online Localization in Sensor Networks Using a Moving Target. 3rd International Symposium on Information Processing in Sensor Networks (IPSN), Berkeley, 26-27 April 2004, 61-70. http://dx.doi.org/10.1145/984622.984632
Peng, R. and Sichitiu, M.L. (2004) Localization of Wireless Sensor Networks with a Mobile Beacon. First IEEE Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2004), Vol. 2013, Fort Lauderdale, 25-27 October 2004, 1-11.
Su, K.F., Ou, C.H. and Jiau, H.C. (2005) Localization with Mobile Anchor Points in Wireless Sensor Networks. IEEE Transactions on Vehicular Technology, 54, 1187-1197. http://dx.doi.org/10.1109/TVT.2005.844642
Koutsonikolas, D., Das, S.M. and Hu, Y.C. (2007) Path Planning of Mobile Landmarks for Localization in Wireless Sensor Networks. Computer Communications, 30, 2577-2592. http://dx.doi.org/10.1016/j.comcom.2007.05.048
Hu, L. and Evans, D. (2004) Localization for Mobile Sensor Networks. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, Philadelphia, 26 September-1 October 2004, 45-57. http://dx.doi.org/10.1145/1023720.1023726
Dil, B., Dulman, S. and Havinga, P. (2006) Range-Based Localization in Mobile Sensor Networks. In: Römer, K., Karl, H. and Mattern, F., Eds., Wireless Sensor Networks, Lecture Notes in Computer Science, Vol. 3868, 164-179. http://dx.doi.org/10.1007/11669463_14
Baggio, A. and Langendoen, K. (2008) Monte Carlo Localization for Mobile Wireless Sensor Networks. Ad Hoc Networks, 6, 718-733. http://dx.doi.org/10.1016/j.adhoc.2007.06.004
Hsieh, Y.L. and Wang, K. (2006) Efficient Localization in Mobile Wireless Sensor Networks. SUTC 06: IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, Taichung, 5-7 June 2006, 292-297. http://dx.doi.org/10.1109/SUTC.2006.1636189
Suh, J., You, S., Choi, S. and Oh, S. (2014) Vision-Based Coordinated Localization for Mobile Sensor Networks. IEEE Transactions on Automation Science and Engineering, PP, 1-10.
Tilak, S., Kolar, V., Abu-Ghazaleh, N.B. and Kang, K.D. (2004) Dynamic Localization Protocols for Mobile Sensor Networks. arXiv:cs/0408042v1 [cs.NI], 18.
Yoon, J., Liu, M. and Noble, B. (2003) Random Waypoint Considered Harmful. IEEE INFOCOM 2003, 22nd Annual Joint Conference of the IEEE Computer and Communications, Vol. 2, San Francisco, 30 March-3 April 2003, 1312-1321. http://dx.doi.org/10.1109/infcom.2003.1208967