Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19]

@

Journal of Information Science and Engineering, Vol. 23 No. 3, pp. 871-886 (May 2007)

Location-Aided Broadcast in Wireless Ad Hoc Networks

Junmo Yang, Bonam Kim*, Min-Te Sun and Ten-Hwang Lai+
Department of Computer Science and Software Engineering
Auburn University
AL 36849-5347, U.S.A.
E-mail: {yangjun; sunmint}@eng.auburn.edu
*School of Electrical and Computer Engineering
Chungbuk National University
Cheongju, Chungbuk 361-763, Korea
+Department of Computer Science and Engineering
The Ohio State University
Ohio 43210, U.S.A.
E-mail: lai@cse.ohio-state.edu

Research in mobile ad hoc networks is a challenging field due to the constant changes in network topology. Broadcast service is fundamental in such networks, as it supports a wide range of important applications and dy-namic source routing protocols. The traditional broadcast protocol (i.e., flooding) is known to be inefficient due to the broadcast storm problem, which leads to severe message collisions and channel contention. To alleviate this problem, a number of broadcast protocols are proposed that aim at reducing the number of retransmissions for a broadcast. In this paper, we show that by merely using the immediate (i.e., within a single hop) neighbors locations, a mobile host can compute a small subset of neighbors (known as the minimum cover set) for broadcast retransmissions. Based on the concept of the cover set, we then propose three new location-aided broadcast protocols for mobile ad hoc networks that effectively broadcast the message with a very competitive number of retransmissions. We then go on to compare and analyze the simulation results of our protocols against others. The results show that the new broadcast protocols are capable of achieving high reachability with a low number of retransmissions and, overall, outperform other protocols.

Keywords: mobile ad-hoc networks, broadcast, location-aided protocols, wireless communications, connected dominating set (CDS), convex hull, \-hull

Full Text () Retrieve PDF document (200705_13.pdf)

Received May 18, 2005; revised September 21, 2005; accepted October 25, 2006.
Communicated by David H. C. Du.