Open Access Open Access  Restricted Access Subscription Access

Fastest Path in Time Varying Wireless Sensor Networks

Hong Luo,
Jia-Long Mi,
Yan Sun,


In wireless sensor networks, sensors usually switch between active and sleeping mode for energy conservation. Considering that different sensors may have different sleep and wakeup scheduling for various monitoring tasks, finding the fastest path from a given sensor to a sink is a time varying problem. To solve this time-varying routing problem, we firstly propose a centralized algorithm to find the shortest path from any sensor node to the sink. To make it more practical, we improve to a progressive routing scheme by combining a centralized routing adjustment algorithm with a distributed greedy routing algorithm. In our work, we firstly build a layer-based model to locate every sensor node. In this way, sensor nodes in the system model can easily find routes through a distributed greedy algorithm. Since this algorithm may not find the shortest path, the sink then executes an optimal adjustment algorithm to adapt the routing choice of sensor nodes on the path and push the greedy path to the optimal path with the minimum cost. An example and some comparisons are reported later to illustrate the effectiveness of the proposed method.


Wireless sensor networks; The shortest path; Time varying; Routing algorithm

Citation Format:
Hong Luo, Jia-Long Mi, Yan Sun, "Fastest Path in Time Varying Wireless Sensor Networks," Journal of Internet Technology, vol. 15, no. 2 , pp. 185-196, Mar. 2014.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Office of Library and Information Services, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd., Shoufeng, Hualien 974301, Taiwan, R.O.C.
Tel: +886-3-931-7314  E-mail: