A Routing Protocol based on Temporal-awareness Ordered-MPR for Dynamic Wireless Multi-hop Mobile Networks

Abstract

Dynamic mobile Wireless Network is one important infrastructure for special environment or special applications. High delay and low delivery ratio are its major challenges because of the absence of a complete end-to-end path between source nodes to destination nodes. Although some protocols have been proposed, they usually ignore the action diversity, communication time and duration. In this paper we present a temporal-awareness dynamic routing protocol using order MPR (Multi Point Relays) methods for wireless multi-hop mobile networks. Ordered MPR is the minimum set of nodes that could connect one node’s 2-hop neighbors, in which nodes are ordered by temporal information. Each node has its order MPR and it could update it adaptively with some adaptive rules. When transferring data, the node selects nodes with higher evaluation value from its MPR to relay. Because of the dynamic topology and to avoid the local decision ineffectiveness, we make the node also select one node from non MPR randomly at the same time. Experiments show that our method can not only reduce the average end-to-end delay but also improve the delivery ratio.