A source-initiated on-demand routing algorithm based on the Thorup-Zwick theory for mobile wireless sensor networks.
The unreliability and dynamics of mobile wireless sensor networks make it hard to perform end-to-end communications. This paper presents a novel source-initiated on-demand routing mechanism for efficient data transmission in mobile wireless sensor networks. It explores the Thorup-Zwick theory to achieve source-initiated on-demand routing with time efficiency. It is able to find out shortest routing path between source and target in a network and transfer data in linear time. The algorithm is easy to be implemented and performed in resource-constrained mobile wireless sensor networks. We also evaluate the approach by analyzing its cost in detail. It can be seen that the approach is efficient to support data transmission in mobile wireless sensor networks.
School of Computer and Information Engineering, Zhejiang Gongshang University, Xuezheng Street No. 18, Hangzhou, Zhejiang 310018, China.
Yuxin
Y
Mao
School of Computer and Information Engineering, Zhejiang Gongshang University, Xuezheng Street No. 18, Hangzhou, Zhejiang 310018, China.
Ping
P
Zhu
D000465:Algorithms; D033181:Information Dissemination / Q000379:methods*; D008962:Models, Theoretical; D059015:Wireless Technology