New efficiency algorithm for flooding the packet in wireless ad hoc networks

Kyuhwan Lee; Joongsoo Ma

doi:10.1117/12.480512

22 August 2002 New efficiency algorithm for flooding the packet in wireless ad hoc networks

Kyuhwan Lee, Joongsoo Ma

Proceedings Volume 4911, Wireless and Mobile Communications II; (2002) https://doi.org/10.1117/12.480512
Event: Asia-Pacific Optical and Wireless Communications 2002, 2002, Shanghai, China

Abstract

This paper proposes a novel flooding algorithm based on an existing IEEE 802.11 MAC protocol in wireless ad hoc networks. Currently when we use the multi-hop routing algorithm, such as the Ad hoc On-demand Distance Vector (AODV) algorithm, the Cluster-Based Routing Protocol (CBRP) and so on, we frequently use the broadcast packet in order to get the topology information. At this time all nodes receiving the packet try to forward the received packet to other nodes. If a number of nodes are located in the sender's coverage, the channel is busy due to the delivery of the received packet. With respect to the coverage of the IEEE 802.11, the utilization factor of the wireless network is decreased because of occupying the channel to distribute the received packet. Thus we propose the new algorithm to resolve this problem. In this algorithm, each node maintains a table of immediate neighbors as well as each neighbor's neighbors. When each node receiving broadcast packets in the sender's coverage forwards the packets, it decides whether to forward them or not by comparing the neighbor list of receiver with that of sender. The proposed algorithm can increase the network efficiency due to the decrease in frequency of broadcast packets in the multi-hop routing protocol. Finally, we evaluate the improved performance through the simulation.

Citation Download Citation

Kyuhwan Lee and Joongsoo Ma "New efficiency algorithm for flooding the packet in wireless ad hoc networks", Proc. SPIE 4911, Wireless and Mobile Communications II, (22 August 2002); https://doi.org/10.1117/12.480512

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available