Energy efficient adaptation of multicast protocols in power controlled wireless ad hoc networks

In this paper a methodology for adapting existing wireless ad hoc network protocols to power controlled networks is presented. Wireless nodes are assumed to have transmission power control with m discrete levels, and a clustering scheme is used in the adaptation to be energy efficient. Clusters are formed among the nodes in a distributed self-organized manner so that each node is a member of some cluster and within a cluster, each node can reach any other node with appropriate power level. Each cluster has a designated head node which acts as forwarding agent for its members and these head nodes from a supernode topology. We adapt an ad hoc network multicast protocol by executing it on this supernode topology. Multicast data will move from the sender to its cluster head, then along the supernode topology according to the results of the chosen multicast protocol, and finally from cluster head to receivers within their clusters. At every step, nodes use appropriate power level, 1/spl les/j/spl les/m, to reach all the intended recipients. For more balanced way of depleting energy in the network, nodes take turn to become cluster heads. We applied our technique to ODMRP and the experiment shows significant energy reduction.

[1]  Cem U. Saraydar,et al.  Paging area optimization based on interval estimation in wireless personal communication networks , 2000, Mob. Networks Appl..

[2]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[4]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[6]  Stephan Olariu,et al.  Randomized Initialization Protocols for Ad Hoc Networks , 2000, IEEE Trans. Parallel Distributed Syst..

[7]  N. Bambos,et al.  Toward power-sensitive network architectures in wireless communications: concepts, issues, and design aspects , 1998, IEEE Wirel. Commun..

[8]  D. Coore,et al.  An Algorithm for Group Formation and Maximal Independent Set in an Amorphous Computer , 1998 .

[9]  Mario Gerla,et al.  Clustering with power control , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).