A Cluster Based Routing Protocol with Mobility Prediction for Mobile Sensor Networks

Sachin Paranjape(1*), Mukul Sutaone(2)

(1) Maharashtra and Research Scholar of Sathyabama University, India
(2) College of Engineering, Pune, India
(*) Corresponding author

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


In mobile sensor networks (MSN), most of the existing routing technique considers mobility prediction of sink rather than sensor nodes. Also during clustering, the node criteria such as speed and link connectivity have not been considered. In this paper, we propose a cluster based routing protocol with mobility prediction of sensor nodes. Initially the cluster heads are formed based on the node speed and link stability. The cluster head monitors the movements of its members and maintain a routing table towards the sink.  Using a mobility prediction technique, the cluster head predicts the movements of its members based on which the optimum cluster head for joining can be selected. If there is a possibility of cluster head movement, then an alternate cluster head with less speed and higher link stability is selected. By simulation results, we show that the proposed technique minimizes the energy consumption and improves throughput.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Mobile Sensor Networks (MSN); Link Stability (LS); Wireless Sensor Networks (WSNs)

Full Text:



Shahzad Ali and Sajjad Madani, “Distributed Grid based Robust Clustering Protocol for Mobile Sensor Networks”, International Arab Journal of Information Technology, Vol. 8, No. 3, July 2011.

Bin Yu, Paul Scerri, Yang Xu, Michael Lewis and Katia Sycara, “Scalable and Reliable Data Delivery in Mobile Ad Hoc Sensor Networks”, Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems (AAMAS '06), New York, NY, USA, 2006.

Guiling Wang, Guohong Cao, Tom La Porta, and Wensheng Zhang, “Sensor Relocation in Mobile Sensor Networks”, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), 13-17, March 2005.

Demetrios Zeinalipour Yazti and Panos K. Chrysanthis, “Mobile Sensor Network Data Management”, Encyclopedia of Database Systems (2009), 1755-1759, 2009.

Andrew C. Markham and Andrew J. Wilkinson, “A biomimetic ranking system for energy constrained mobile wireless sensor networks”, In Southern African Telecommunications‚ Networks and Applications Conference (SATNAC), Mauritius‚ 9−13 September 2007.

Lynn Choi, Jae Kyun Jung, Byong-Ha Cho and Hyohyun Choi, “M-Geocast: Robust and Energy-Efficient Geometric Routing for Mobile Sensor Networks”, SEUS 2008, 304-316, Anacarpi, Capri Island, Italy, 2008.

Seokhoon Yoon, Onur Soysal, Murat Demirbas, and Chunming Qiao, “Coordinated Locomotion of Mobile Sensor Networks”, 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON '08, San Francisco, CA, 16-20 June,2008.

Lan Tien Nguyen, Xavier Defago, Razvan Beuran and Yoichi Shinoda, “An Energy Efficient Routing Scheme for Mobile Wireless Sensor Networks”, IEEE International Symposium on Wireless Communication Systems (ISWCS '08), Reykjavik, 21-24 Oct. 2008.

Andrea Munari, Wolfgang Schott and Sukanya Krishnan, “Energy-Efficient Routing in Mobile Wireless Sensor Networks using Mobility Prediction”, IEEE 34th Conference on Local Computer Networks (LCN 2009), Zurich, 20-23 Oct 2009.

Cecilia Mascolo and Mirco Musolesi, “SCAR: Context-aware Adaptive Routing in Delay Tolerant Mobile Sensor Networks”, IWCMC (2006), Vancouver, British Columbia, Canada, 533-538, 2006.

Yongping Xiong, Jianwei Niu, Jian Ma and Limin Sun, “Efficient Data Delivery in Mobile Sensor Networks”, Journal of Communication and Computer, ISSN 1548-7709, Volume 7, No.5 (Serial No.66), USA, May 2010.

Andrey Koucheryavy and Ahmed Salim, “Prediction-based Clustering Algorithm for Mobile Wireless Sensor Networks”, 12th International Conference on Advanced Communication Technology (ICACT), pp 1209 – 1215, 2010.

S. J. K. Jagadeesh Kumar and T. Purusothaman, “An Enhanced Scheduling Scheme for QoS Guarantee using Channel State Information in WiMAX Networks”, European Journal of Scientific Research, Vol.64 No.2, pp. 285-292, 2011.

J. Blumenthal, R. Grossmann, F. Golatowski, and D. Timmermann, “Weighted Centroid Localization in Zigbee-based Sensor Networks,” in IEEE International Symposium on Intelligent Signal Processing, WISP 2007, (Madrid), Oct. 2007.

Yun Wang, Xiaodong Wang, Demin Wang and Dharma P. Agrawal, “Range-Free Localization Using Expected Hop Progress in Wireless Sensor Networks”, IEEE Transactions on Parallel and Distributed Systems, VOL. 20, NO. 10, October 2009.

Shivaprakasha, K.S., Kulkarni, M., Energy efficient routing protocols for wireless sensor networks: A survey, (2011) International Review on Computers and Software (IRECOS), 6 (6), pp. 929-943.

M. Lehsaini, H. Guyennet, M. Feham, Cluster-based Self-Organization Scheme for Mobile Wireless Sensor Networks, (2008) International Review on Computers and Software (IRECOS), 3. (2), pp. 185 - 192.

Network Simulator: http:///www.isi.edu/nsnam/ns


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2019 Praise Worthy Prize