Energy-aware On-demand Scatternet Formation and Routing

Power-aware routing algorithms aim to extend the life-time of a wireless network by avoiding to route over nodes that are close to being depleted of energy. Previous work in such algorithms often require each node in the network to be aware of the topology of the entire network. In this paper we investigate power-aware routing in Bluetooth networks. Routing in a Bluetooth network involves creating a scatternet structure in order to facilitate the communication between nodes in different piconets. We propose a new routing algorithm that does not require each node to have any knowledge of the network except for its neighbors. This is done by collecting information regarding potential routing paths in the routing messages themselves. We also present a simplified version of the algorithm for general wireless networks, which does not involve scatternet formation and therefore requires less communication overhead.