AHBP: An efficient broadcast protocol for mobile Ad hoc networks

Peng, Wei; Lu, Xicheng

doi:10.1007/bf02950416

Cited by 162 publications

(108 citation statements)

References 9 publications

Supporting

Mentioning

108

Contrasting

Order By: Relevance

“…On the other hand, broadcasting protocols have already been extensively investigated( [15], [8], [17], [21], [29], [18]). The literature in broadcasting protocol designs can be classified into two categories: deterministic approaches and probabilistic approaches.…”

Section: Impact Of Node Failurementioning

confidence: 99%

E<sup>2</sup>R: Energy efficient routing for multi-hop green wireless networks

Zhu

Towsley

2011

2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)

View full text Add to dashboard Cite

Abstract-Wireless communication consumes a significant amount of energy in wireless networks. Most multi-hop wireless routing protocols are adopted from wired network routing protocols and use pre-selected single or multiple minimum cost paths to forward data packets. However unlike wired networks, a wireless network has unique characteristics such as unreliable wireless links and multiple receivers associated with a single packet transmission. These particular characteristics of wireless network make it energy inefficient by using preselected paths to forward data packets. In this paper we propose a scalable, opportunistic, and energy efficient routing protocol (E 2 R) that uses an opportunistic forwarding scheme to deliver control messages and data packets in a multi-hop wireless network. To further reduce the overhead of control message, we introduce a novel greedy forwarding algorithm and an efficient self-suppression scheme. Extensive analysis and simulations show that E 2 R can provide high packet delivery ratio and effectively reduce redundant packet transmissions which results in less energy consumption.

show abstract

Section: Impact Of Node Failurementioning

confidence: 99%

E<sup>2</sup>R: Energy efficient routing for multi-hop green wireless networks

Zhu

Towsley

2011

2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)

View full text Add to dashboard Cite

show abstract

“…In order to reduce the broadcast redundancy and contentions, they make use of nodes' neighborhood information and determine whether a particular node needs to transmit a message [7][8][9][10][11][12][13][14]. Gandhi et al [4] show that minimizing broadcast latency in wireless networks is NPcomplete and then present an approximation algorithm for oneto-all broadcasting.…”

Section: Related Workmentioning

confidence: 99%

Approximation Algorithms for Data Broadcast in Wireless Networks

et al. 2009

View full text Add to dashboard Cite

Abstract-Broadcasting is a fundamental operation in wireless networks and plays an important role in the communication protocol design. In multihop wireless networks, however, interference at a node due to simultaneous transmissions from its neighbors makes it non-trivial to design a minimum-latency broadcast algorithm, which is known to be NP-complete. We present a simple 12-approximation algorithm for the one-to-all broadcast problem that improves all previously known guarantees for this problem. We then consider the all-to-all broadcast problem where each node sends its own message to all other nodes. For the all-to-all broadcast problem, we present two algorithms with approximation ratios of 20 and 34, improving the best result available in the literature. Finally, we report experimental evaluation of our algorithms. Our studies indicate that our algorithms perform much better in practice than the worst-case guarantees provided in the theoretical analysis and achieve up to 37% performance improvement over existing schemes.

show abstract

“…The Ad Hoc Broadcast Protocol (AHBP) [15] utilizes an approach similar to Multipoint Relaying. In AHBP, only nodes that are designated as a Broadcast Relay Gateway (BRG) within a broadcast packet header are allowed to rebroadcast the packet.…”

Section: Ad Hoc Broadcast Protocolmentioning

confidence: 99%

Reducing Broadcast Overhead Using Clustering Based Broadcast Mechanism in Mobile Ad Hoc Network

Karthikeyan¹,

Palanisamy²,

Duraiswamy³

2009

J. of Computer Science

View full text Add to dashboard Cite

Problem statement: Network wide broadcasting is an important function in Mobile AdHoc Networks (MANET), which attempts to deliver packets from a source node to all other nodes in the network. Broadcasting is often very useful for route discovery, naming, addressing and helping multicast operations in all kinds of networks. For designing broadcast protocols for ad hoc networks, one of the primary goal is to reduce the overhead (redundancy, contention and collision) while reaching all the nodes in network. Approach: We had discussed many approaches in network wide broadcasting namely flooding, probability based, area based, network knowledge and cluster based broadcasting methods. The implementations and analysis will be made on Linux using the Network Simulator NS2. Results: In this study, cluster based flooding algorithm had been proposed and its metrics were namely routing load and packet delivery ratio was compared with two common flooding algorithms namely simple flooding and probability based flooding. Conclusion/Recommendations: It was concluded that simple flooding required each node to rebroadcast all packets. Probability based methods used some basic understanding of network topology, assigning a probability to node to rebroadcast. Cluster broadcasting algorithm for mobile ad hoc networks guaranteed to deliver messages from a source node to all nodes of network.

show abstract

AHBP: An efficient broadcast protocol for mobile Ad hoc networks

Cited by 162 publications

References 9 publications

E<sup>2</sup>R: Energy efficient routing for multi-hop green wireless networks

E<sup>2</sup>R: Energy efficient routing for multi-hop green wireless networks

Approximation Algorithms for Data Broadcast in Wireless Networks

Reducing Broadcast Overhead Using Clustering Based Broadcast Mechanism in Mobile Ad Hoc Network

Contact Info

Product

Resources

About