Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(315.08KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
Collaborative Re-Localization Method in Mobile Wireless Sensor Network Based on Markov Decision Process
Mona Nasseri, Robert C. Green, Mansoor Alam, Junghwan Kim, Vijay Devabhaktuni, Wei Cheng
Pages - 76 - 91     |    Revised - 10-08-2014     |    Published - 15-09-2014
Volume - 6   Issue - 5    |    Publication Date - September / October 2014  Table of Contents
MORE INFORMATION
KEYWORDS
Mobile Wireless Sensor Network, Markov Decision Process, Mobility Patterns, Time Bounded Essential Localization.
ABSTRACT
Localization in Mobile Wireless Sensor Networks (WSNs), particularly in areas like surveillance applications, necessitates triggering re-localization in different time periods in order to maintain accurate positioning. Further, the re-localization process should be designed for time and energy efficiency in these resource constrained networks. In this paper, an energy and time efficient algorithm is proposed to determine the optimum number of localized nodes that collaborate in the re-localization process. Four different movement methods (Random Waypoint Pattern, Modified Random Waypoint pattern, Brownian motion and Levy walk) are applied to model node movement. In order to perform re-localization, a server/head/anchor node activates the optimal number of localized nodes in each island/cluster. A Markov Decision Process (MDP) based algorithm is proposed to find the optimal policy to select those nodes in better condition to cooperate in the re-localization process. The simulation shows that the proposed MDP algorithm decreases the energy consumption in the WSN between 0.6% and 32%.
CITED BY (0)  
1 Google Scholar
2 CiteSeerX
3 refSeek
4 Scribd
5 SlideShare
6 PdfSR
1 I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a survey.” Elsevier, Computer Networks, vol. 38, Issue 4, pp. 393-422, Mar. 2002.
2 I. Amundson, and X. Koutsoukos. “A Survey on Localization for Mobile Wireless Sensor Networks.” in Mobile Entity Localization and Tracking in GPS-less Environnments. vol. 5801,pp. 235-254, 2009.
3 S. A. Munir, et al. “Mobile Wireless Sensor Network: Architecture and Enabling Technologies for Ubiquitous Computing.” in Advanced Information Networking and Applications Workshops, 2007. pp. 113-120.
4 F. Aiello, et al. “Using Mobile Agents as Enabling Technology for Wireless Sensor Networks.” in Sensor Technologies and Applications, SENSORCOMM '2008. pp. 549-554.
5 S. Pandey and P. Agrawal. “A survey on localization techniques for wireless networks.”Journal of the Chinese Institute of Engineers, vol. 29, pp. 1125-1148, Nov. 2006.
6 P. Rong and M. L. Sichitiu. “Angle of Arrival Localization for Wireless Sensor Networks.” in Sensor and Ad Hoc Communications and Networks, SECON '06, 3rd Annual IEEE Communications Society, 2006. pp. 374-382.
7 S. K. Meghani, et al. “Localization of WSN node based on Time of Arrival using Ultra wide band spectrum.” in Wireless and Microwave Technology Conference (WAMICON), 2012. pp.1-4.
8 D. Qiao-ling, et al. “TOA-Based Location Estimation Accuracy for 3D Wireless Sensor Networks.” in Wireless Communications, Networking and Mobile Computing, WiCom 2009,pp. 1-4.
9 C. Wei, et al. “Time-Bounded Essential Localization for Wireless Sensor Networks.”Networking, IEEE/ACM Transactions on, vol. 21, pp. 400-412, 2013.
10 J. Li, et al. “Power-Efficient Node Localization Algorithm in Wireless Sensor Networks.”Advanced web and Network Technologies and applications Lecture notes in computer science, vol. 3842, pp. 420-430, 2006.
11 S. Misra, S. Singh. 2012. “Localized Policy-Based Target Tracking Using Wireless Sensor Networks.” ACM Transactions on Sensor Networks. vol. 8, no. 3, Article 27, Jul. 2012.
12 I. Amundson, X. D. Koutsoukos. “A Survey on Localization for Wireless Mobile Networks.” In Proceedings of the 2nd international conference on Mobile entity localization and tracking in GPS-less environments (MELT'09), Springer-Verlag, Berlin, Heidelberg, vol. 5801, 2009, pp.235-254.
13 F. Reichenbach, et al. “Comparing the Efficiency of Localization Algorithms with the PowerError-Product(PEP).” in Distributed Computing Systems Workshops, ICDCS '08, 28th International Conference on, 2008. pp. 150-155.
14 D. Moore, J. Leonard, D. Rus and S. Teller. “Robust distributed network localization with noisy range measurements.” In Proceedings of the 2nd international conference on Embedded networked sensor systems, 2004. pp. 50-61.
15 N. Patwari, and I. Alfred. “Using proximity and quantized RSS for sensor localization in wireless networks.” In Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, San Diego, CA, USA, 2003.
16 T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher. “Range-free localization schemes for large scale sensor networks.” In Proceedings of the 9th annual international conference on Mobile computing and networking (MobiCom), 2003. pp. 81–95.
17 R. Nagpal, H. Shrobe, and J. Bachrach. “Organizing a global coordinate system from local information on an ad hoc sensor network.” In Second International Workshop on Information Processing in Sensor Networks (IPSN), 2003. pp. 333–348.
18 S. Tilak, V. Kolar, N. B. Abu-Ghazaleh, and K. D. Kang. “Dynamic localization control for mobile sensor networks.” In 24th IEEE International Performance, Computing, and Communications Conference (IPCCC), 2005. pp. 587–592.
19 P. Bergamo and G. Mazzimi. “Localization in sensor networks with fading and mobility.” In The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2002. pp. 750–754.
20 H. Ren and M. Q. H. Meng. “ Power Adaptive Localization Algorithm for Wireless Sensor Networks Using Particle Filter.” IEEE Transactions on Vehicular Technology, vol. 58, no. 5,pp. 2498-2508, Jun 2009.
21 S. Koskie and Z. Gajic, “Signal-to-interference-based power control for wireless networks: A survey, 1992–2005.” Dyn. Continuous, Discrete Impulsive Syst. B: Appl. Algorithms , vol. 13,no. 2, pp. 187–220, 2006.
22 V. Kawadia and P. Kumar, “Principles and protocols for power control in wireless ad hoc networks.” IEEE J. Sel. Areas Communication. vol. 23, no. 1, pp. 76–88, Jan. 2005.
23 D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. “Next century challenges: Scalable coordination in sensor networks.” In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, Washington, USA, Aug. 1999, pp. 263–270.
24 C. Schindelhauer. “Mobility in Wireless Networks,” SOFSEM: Theory and Practice of Computer Science, 2006, pp. 100-116.
25 Christian Bettstetter. 2001. “Mobility modeling in wireless networks: categorization, smooth movement, and border effects.” Newsletter, ACM SIGMOBILE, Mobile Computing and Communication, pp. 55-66, Jul. 2001.
26 W. Pu and I. F. Akyildiz. “Effects of Different Mobility Models on Traffic Patterns in Wireless Sensor Networks.” In Global Telecommunications Conference, GLOBECOM 2010, pp. 1-5.
27 A. Munir and A. Gordon-Ross. “An MDP-based Application Oriented Optimal Policy for Wireless Sensor Networks.” CODES+ISSS, Proceeding of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis, 2009. pp. 183-192.
28 M. Nasseri, M. Alam and R. C. Green. “MDP based optimal policy for collaborative processing using mobile cloud computing.” Cloud Networking (CloudNet), IEEE 2nd International Conference on, pp. 123-129, San Francisco, USA, Nov. 2013.
Dr. Mona Nasseri
Dept. of Electrical Engineering and Computer Science University of Toledo Toledo, OH 43606 - United Stated of America
Dr. Robert C. Green
University of Toledo - United States of America
greenr@bgsu.edu
Dr. Mansoor Alam
Dept. of Electrical Engineering and Computer Science University of Toledo Toledo, OH 43606 - United Stated of America
Dr. Junghwan Kim
Dept. of Electrical Engineering and Computer Science University of Toledo Toledo, OH 43606 - United States of America
Mr. Vijay Devabhaktuni
Dept. of Electrical Engineering and Computer Science University of Toledo Toledo, OH 43606 - United Stated of America
Dr. Wei Cheng
Dept. of Computer Science Virginia Commonwealth University Richmond, VA 23284 - United States of America