Regular Tiling Based Flooding Scheme for Energy Efficiency in Wireless Ad Hoc Networks
- Authors
- Hur, In; Le, Trong Due; Jo, Minho; Choo, Hyunseung
- Issue Date
- 3월-2012
- Publisher
- LIBRARY & INFORMATION CENTER, NAT DONG HWA UNIV
- Keywords
- Wireless ad-hoc networks; Flooding scheme; Energy-Efficient; Regular Tiling (RT)
- Citation
- JOURNAL OF INTERNET TECHNOLOGY, v.13, no.2, pp.257 - 271
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF INTERNET TECHNOLOGY
- Volume
- 13
- Number
- 2
- Start Page
- 257
- End Page
- 271
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/105378
- ISSN
- 1607-9264
- Abstract
- Flooding is a fundamental operation in wireless ad hoc networks to propagate control messages in the entire network. The traditional flooding scheme generates excessive packet retransmissions, resource contention, and collisions since every node forwards the packet at least once. Several flooding schemes have been proposed to avoid these problems. However, these unnecessary forwarding nodes remain in these flooding schemes. In this paper, we propose a novel flooding scheme termed Regular Tiling (RT) Based Flooding to efficiently minimize the number of forwarding nodes. It employs a regular tiling method. RT Based Flooding, selects nodes that are located closest to vertices of regular polygon, using location information of 1-hop neighbor nodes, as forwarding nodes. We also provide ideal forwarding models to minimize the number of forwarding nodes and prove that our scheme approaches the ideal model through detailed analysis. Simulation shows that the performance of our scheme outperforms recent noteworthy flooding schemes in terms of the number of forwarding nodes, number of collisions, and delivery ratio.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer and Information Science > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.