Routing Tree Maintenance Based on Trajectory Prediction in Mobile Sensor Networks

Abstract

With the wireless sensor networks (WSNs) becoming extremely widely used, mobile sensor networks (MSNs) have recently attracted more and more researchers' attention. Existing routing tree maintenance methods used for query processing are based on static WSNs, most of that are not directly applicable to MSNs due to the unique characteristic of mobility. In particular, sensor nodes are always moving in real world, which seriously affects the stability of the routing tree. Therefore, in this paper, we propose a novel method, named routing tree maintenance based on trajectory prediction in mobile sensor networks (RTTP), to guarantee a long term stability of routing tree. At first, we establish a trajectory prediction model based on extreme learning machine (ELM). And then, we predict sensor node's trajectory through the proposed ELM based trajectory prediction model. Next, according to the predicted trajectory, an appropriate parent nodes are chose for each non-effective node to prolong the connection time as much as possible, and reduce the instability of the routing tree as a result. Finally, extensive experimental results show that RTTP can effectively improve the stability of routing tree and greatly reduce energy consumption of mobile sensor nodes.