Home   >   CSC-OpenAccess Library   >    Manuscript Information
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
Mobile Wireless Sensor Network, Markov Decision Process, Mobility Patterns, Time Bounded Essential Localization.
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%.
1 Google Scholar 
2 CiteSeerX 
3 refSeek 
4 Scribd 
5 SlideShare 
6 PdfSR 
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.
C. Schindelhauer. “Mobility in Wireless Networks,” SOFSEM: Theory and Practice of Computer Science, 2006, pp. 100-116.
C. Wei, et al. “Time-Bounded Essential Localization for Wireless Sensor Networks.”Networking, IEEE/ACM Transactions on, vol. 21, pp. 400-412, 2013.
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.
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.
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.
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.
F. Aiello, et al. “Using Mobile Agents as Enabling Technology for Wireless Sensor Networks.” in Sensor Technologies and Applications, SENSORCOMM '2008. pp. 549-554.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Dr. Mona Nasseri
Dept. of Electrical Engineering and Computer Science University of Toledo Toledo, OH 43606 - United States of America
Dr. Robert C. Green
University of Toledo - United States of America
Dr. Mansoor Alam
Dept. of Electrical Engineering and Computer Science University of Toledo Toledo, OH 43606 - United States 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 States of America
Dr. Wei Cheng
Dept. of Computer Science Virginia Commonwealth University Richmond, VA 23284 - United States of America

View all special issues >>