A cross-layer design for passive forwarding node selection in wireless ad hoc networks

In this paper, we propose a cross layer design concept that improves network performances in terms of delay and throughput by minimizing control overhead packets in wireless ad hoc network. The design is based on the observation that when a shared-channel wireless network has sufficient number of nodes only a few of them need to participate in packet forwarding operation in order to maintain active connections of the network. A hierarchy among the network nodes is created by classifying network nodes as mobile node (MN) and forwarding node (MN). FNs route the packets and MNs host the applications. A FN selection algorithm is presented in this paper which is based on the information content in on demand route discovery packet and the lower layer channel information such as contention level estimation at the medium access control (MAC) layer. Such provision of forming hierarchy among network nodes significantly reduces overhead control packets and hence improve network performances. We modify dynamic source routing (DSK) protocol to implement our algorithm called hierarchical dynamic source routing (HDSR) by a network simulator (network simulator-2 of University of California). Our simulation results show HDSR reduces control overhead packets per data packet and average delay per data packet up to 85% and 50% respectively.

[1]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[2]  Chong-kwon Kim,et al.  Multicast tree construction and flooding in wireless ad hoc networks , 2000, MSWIM '00.

[3]  T. Nandagopal,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, MobiCom 1999.

[4]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[5]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[6]  Mohammed Tarique,et al.  Hierarchical dynamic source routing: passive forwarding node selection for wireless ad hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[7]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[8]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.