TR2015-127

Resource Aware Routing Protocol in Heterogeneous Wireless Machine-to-Machine Networks



Routing algorithm can significantly impact network performance. Routing in a network containing heterogeneous nodes differs from routing in a network with homogeneous nodes. If the routing algorithm is designed to fit less powerful nodes, the resources of more powerful nodes are wasted and network performance can be degraded. If the routing algorithm is developed to suit more powerful nodes, less powerful nodes may not have sufficient resources to run the algorithm and network may break down. Routing algorithms developed for homogeneous networks do not work well for heterogeneous networks. The IETF designed the IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL) by taking into account resource heterogeneity and defined four modes of operation. However, RPL only allows one mode of operation for all routers in a network. This paper proposes a resource-aware adaptive mode RPL (RAM-RPL) to achieve adaptive mode of operation in heterogeneous wireless machine-to-machine (M2M) networks. RAM-RPL not only allows routers to have mixed modes of operation in a network but also allows routers to adaptively adjust their modes of operation during network operation. Acting parent and acting root techniques are introduced to realize adaptive mode of operation and route compression. RAM-RPL exploits resource heterogeneity and shifts routing workload from less powerful nodes to more powerful nodes. Simulation results show that RAM-RPL can improve data packet delivery rate by 26% and reduce control message overhead by 53% while maintaining similar packet latency.