[show abstract][hide abstract] ABSTRACT: Finite battery energy and limited bandwidth resources are the two major constraints in ad hoc networks. Therefore, researchers have persistently sought for optimization algorithms to reduce the control overhead and to increase bandwidth utilization efficiency, using mechanisms such as topology control and management, multi-rate adaptation etc. to cut down the energy expenditure in ad hoc networks. However, the energy conservation and network throughput improvement are handled separately in many cases. In this paper, we propose a unified framework that combines the multi-rate adaptation and clustering mechanisms so as to provide the optimal network throughput under very low control overhead. The framework incorporates two control mechanisms into the networking stack. The first mechanism is based on a novel clustering algorithm, called PATM (priority-based adaptive topology management), that constructs the backbone of the network topology for routing protocols. The second mechanism is a medium access control protocol, called RMAC (relay-based MAC), that provides high data transmission rates between adjacent backbone nodes. The efficiency of the unified framework is evaluated using theoretical analysis and extensive simulations with DSR (dynamic source routing) as the underlying routing protocol. We demonstrate that our solution not only significantly reduces the routing control overhead, but also substantially improves the network throughput.
Wireless And Mobile Computing, Networking And Communications, 2005. (WiMob'2005), IEEE International Conference on; 09/2005
[show abstract][hide abstract] ABSTRACT: In this paper, we propose a novel approach that combines the multi-rate adaptation and topology management mechanisms so as to provide the highest network throughput under very low control overhead. Under topology management, a connected dominating set (CDS) of the network topology is elected and maintained for routing protocols as the backbone of the network. A MAC protocol using multi-rate transmission capability in the physical media is further applied to provide high network throughput so that a low data-rate wireless link is substituted with a high data-rate two-hop wireless link by employing an intermediate node. The efficiency of the combined optimization algorithms is validated by network performance analysis and extensive simulations with DSR (dynamic source routing) as the routing protocol. The analytical and simulation results demonstrate that our solution significantly reduces the routing control overhead, improves the network data forwarding performance.
Wireless Communications and Networking Conference, 2005 IEEE; 04/2005