Delay-Sensitive Optimization Models and Distributed Routing Algorithms for Mobile Wireless Sensor Networks
Keywords:
Mathematical model, Delays, MWSNAbstract
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.References
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. http://dx.doi.org/10.1016/j.comnet.2013.02.003
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. http://dx.doi.org/10.1007/s11768-011-0263-4
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. http://dx.doi.org/10.1016/j.procs.2012.06.156
J. A. Torkestani Young (2012); Mobility prediction in mobile wireless networks, Journal of Network and Computer Applications, 35(5):1633-1645. http://dx.doi.org/10.1016/j.jnca.2012.03.008
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.
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
