Stability adaptive routing algorithm in high-density networks

The development of wireless technology enabled mobile networking at any time, anyplace. In the not too remote future, many everyday objects such as portable devices and appliances will be equipped with small wireless network interfaces and tied to digital networks. Utilizing such nodes and vast number of networked sensors scattered in every place will provide unprecedented flexible services. We call this kind of network high-density networks. In high-density networks, an ad-hoc routing protocol is a key technology because it is essential to send and receive data packets among all nodes. We present SARAH (Stable Adaptive Routing in Ad-hoc Networks of Heterogeneous Nodes), which is a routing protocol for high-density networks. SARAH can cope with node diversity and can provide stable connection between nodes. The performance of SARAH in terms of stable route construction is shown by computer simulation.