Resource aware information dissemination in ad hoc networks

Abstract

Information dissemination (flooding) forms an integral part of routing protocols, network management, service discovery and information collection (sensing). Given the broadcast nature of ad hoc network communications, information dissemination provides a challenging problem. This paper introduces Utility Based Flooding (UBF). UBF is a distributed optimised flooding mechanism for ad hoc networks that unlike existing optimised flooding algorithms is fully resource aware. Resource awareness is achieved by assigning a forwarding utility to neighouring nodes to determining the desirability of a neighbouring node in continuing a flood. UBF is particularly applicable to ad hoc network environments composed of heterogeneous nodes that may have varying characteristics and constraints. In this paper, UBF is compared to existing flooding mechanism in a constrained environment. Nodes are assigned varying degrees of remaining battery power and user based constraints that limit a nodes benevolence based upon its remaining battery power. We show through simulation that UBF compared to Utility Based Multipoint Relay (UMPR) flooding, Multipoint Relay (MPR) flooding and Blind flooding significantly improves broadcast reachability over successive broadcasts, does not adversely affect performance and extends the lifetime of the network. UBF delivers packets to over 90% of nodes in the network for over 70 successive broadcasts. Blind flooding, UMPR and MPR are only able achieve 42, 39 and 23 successive broadcasts respectively. Disciplines Physical Sciences and Mathematics Publication Details This article was originally published as: Lipman, J, Boustead, P, Chicharo, J & Judge, J, Resource aware information dissemination in ad hoc networks, The 11th IEEE International Conference on Networks (ICON2003), 28 September-1 October 2003, 591-596. Copyright IEEE 2003. This conference paper is available at Research Online: http://ro.uow.edu.au/infopapers/194 Resource Aware Information Dissemination in Ad hoc Networks Justin Lipman and Paul Boustead and Joe Chicharo Telecommunications and Information Technology Research Institute University of Wollongong Email: {justin,paul,joexhicharo}@titr.uow.edu.au John Judge Motorola Australian Research Centre 12 Lord Street, Botany, NSW, Australia Wollongong Australia Email john.judge@motorola.com AbsPacIInformation dissemination (flooding) forms an in tegral part of routing protocols, network management, semce discovery and information collection (sensing). Given the broad cast nature of ad hoc network communications, information dissemination provides a challenging problem. This paper in trodnces Utility Based Flooding (UBF). UBF is a distributed optimised flooding mechanism for ad hoc networks that unlike existing optimised flooding algorithms is fnUy resource aware. Resource awareness is achieved by assigning a forwarding utility to neighouring nodes to determining the desirability of a neigh honring node in continuing a flood. UBF is particularly applicable to ad hoc network environments composed of heterogeneous nodm that may have varying characteristics and constraints. In this paper, UBF is compared to existing flooding mechanism in a constrained environment. Nodes are assigned varying degrees of remaining battery power and user based constraints that limit a nodes benevolence based upon its remaining battery power. We show through simulation that UBF compared to Utility Based Multipoint Relay (UMPR) flooding, Multipoint Relay (MPR) flooding and Blind flooding significantly improves broadcast reachability over successive broadcasts, does not adversely atfeet performance and extends the lifetime of the network. UBF delivers packets to over 90% of nodes in the network for over 70 successive broadcasts. Blind flooding, UMPR and MPR are only able achieve 42, 39 and 23 successive broadcasts respectively.