Share This Article:

New Localization Technique for Mobile Wireless Sensor Networks Using Sectorized Antenna

Abstract Full-Text HTML XML Download Download as PDF (Size:1352KB) PP. 329-341
DOI: 10.4236/ijcns.2015.89032    2,743 Downloads   3,178 Views   Citations
Author(s)    Leave a comment

ABSTRACT

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.

Conflicts of Interest

The authors declare no conflicts of interest.

Cite this paper

Khedr, A. (2015) New Localization Technique for Mobile Wireless Sensor Networks Using Sectorized Antenna. International Journal of Communications, Network and System Sciences, 8, 329-341. doi: 10.4236/ijcns.2015.89032.

References

[1] 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
[2] 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.
[3] Navas, J.C. and Imielinski, T. (1997) Geographic Addressing and Routing in Proceedings of MOBICOM 97, Budapest, Hungary, 66-76.
[4] 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
[5] Karp, B. and Kung, H.T. (2000) Greedy Perimeter Stateless Routing. Proceedings of MobiCom 2000, Boston, August 2000, 243-254.
[6] 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
[7] 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.
[8] 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.
[9] Khedr, A.M. and Osamy, W. (2007) Tracking Mobile Targets Using Random Sensor Networks. The Arabian Journal for Science and Engineering, 32, 301-315.
[10] 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.
[11] 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.
[12] 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
[13] 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
[14] 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
[15] 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.
[16] Khedr, A.M. (2015) Location-Free Minimum Boundary Coverage in a Wireless Sensor Network. ICCMIT15.
[17] 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
[18] 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
[19] 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
[20] 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
[21] Khedr, A.M. and Osamy, W. (2010) Finding Perimeter of Query Regions in Heterogeneous Wireless Sensor Networks. Computing and Informatics, 29, 1001-1021.
[22] 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.
[23] 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
[24] Wellenhoff, B.H., Lichtenegger, H. and Collins, J. (1997) Global Positioning System: Theory and Practice. Fourth Edition, Springer Verlag, Berlin.
[25] 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
[26] 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
[27] 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
[28] 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
[29] 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
[30] 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
[31] 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
[32] 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
[33] Wellenhoff, B.H., Lichtenegger, H. and Collins, J. (1997) Global Positioning System: Theory and Practice. Fourth Edition, Springer Verlag, Berlin.
[34] 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
[35] 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
[36] 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
[37] 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
[38] 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
[39] 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
[40] 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
[41] 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
[42] 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
[43] 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.
[44] 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
[45] 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
[46] 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
[47] 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
[48] 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
[49] 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
[50] 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.
[51] http://www.cisco.com/c/en/us/td/docs/wireless/antenna/installation/guide/ant5117S.pdf
[52] 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.
[53] 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

  
comments powered by Disqus

Copyright © 2018 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.