Delay-Sensitive Optimization Models and Distributed Routing Algorithms for Mobile Wireless Sensor Networks


  • Germí¡n A. Montoya System and Computing Engineering Department Universidad de Los Andes Bogotí¡, Colombia, South America
  • Yezid Donoso System and Computing Engineering Department Universidad de Los Andes Bogotí¡, Colombia, South America


Mathematical model, Delays, MWSN


Communication disruptions caused by mobility in wireless sensor networks introduce undesired delays which affect the network performance in delay sensitive applications in MWSN. In order to study the negative effects caused by mobility, we propose two mathematical models to find the minimum cost path between a source node and a destination node considering the nodes position changes across time. Our mathematical models consider the usage of buffers in the nodes to represent the fact of storing a message if there is not an appropriate forwarding node for transmitting it. In order to contrast our mathematical models results we have designed two kinds of algorithms: the first one takes advantage of the closest neighbours to the destination node in order to reach it as fast as possible from the source node. The second one simply reaches the destination node if a neighbour node is precisely the destination node. Finally, we compare the delay performance of these algorithms against our mathematical models to show how efficient they are for reaching a destination node. This paper is an extension of [10].a The mathematical model proposed in [10] is improved by adding two new binary variables with the aim of make it more readable and compact mathematically. This means a post-processing algorithm is added only for evaluating if a solution is at the first network state.


I. F. Akyildiz and M. C. Vuran (2010); Wireless Sensor Networks, Wiley, 2010.

J. Zheng and A. Jamalipour (2009); Wireless Sensor Networks: A Networking Perspective, Wiley-IEEE Press, 2009.

A. A. Ahmed (2013); An enhanced real-time routing protocol with load distribution for mobile wireless sensor networks, Computer Networks, 57(6):1459-1473.

A.A. Ahmed (2007); Real-Time Wireless Sensor Networks, University of Virginia, 2007.

B. Buchli, F. Sutton, J. Beutel (2012); GPS-Equipped Wireless Sensor Network Node for High-Accuracy Positioning Applications, Wireless Sensor Networks Lecture Notes in Computer Science, Springer, 7158:179-195.

S. Li, X. Ma, X. Wang, M. Tan (2011); Energy-efficient multipath routing in wireless sensor network considering wireless interference, Journal of Control Theory and Applications, 9(1):127-132.

G. M. de Araujo, J. Kaiser and L. B.Becker (2014); Genetic Machine Learning Approach for Link Quality Prediction in Mobile Wireless Sensor Networks, Cooperative Robots and Sensor Networks, 1-14.

G. M. de Araujo, J. Kaiser, L. B.Becker (2012); An Optimized Markov Model to Predict Link Quality in Mobile Wireless Sensor Networks, Procedia Computer Science, 10:1100-1105.

J. A. Torkestani Young (2012); Mobility prediction in mobile wireless networks, Journal of Network and Computer Applications, 35(5):1633-1645.

G. A. Montoya and Y. Donoso (2016); A Delay-Sensitive Mathematical Model Approach and a Distributed Algorithm for Mobile Wireless Sensor Networks, Computers Communications and Control (ICCCC), 2016 6th International Conference on, IEEE Xplore doi: 10.1109/ICCCC. 2016.7496736, 45-50.



Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.