Loading...

Network coding based reliable broadcasting in wireless ad-hoc networks

Mansouri, H. S ; Sharif University of Technology | 2007

288 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ICON.2007.4444141
  3. Publisher: 2007
  4. Abstract:
  5. Some Applications need to propagate important and critical data to all nodes in a wireless ad-hoc network. Flooding and its variants are good and simple protocols to achieve this target, but they are not efficient. Network coding can improve the performance of these algorithms. In designing such algorithms there are some important parameters which should be taken into account. Energy consumption, coverage and total delay are the most important parameters in a wireless ad-hoc network. Also in the network coding based algorithms, complexity of coding and packet overhead that network coding inserts to the system are important design parameters. In this article, XRBCast, a reliable and energy efficient single source broadcasting algorithm is proposed which uses network coding to achieve better performance. XRBCast guarantees the delivery of desired messages to all nodes. Other advantages of the proposed algorithm are reduced energy consumption and total delay. All coding operations have been done on a unit size finite field which reduces the overhead size and complexity of operations. Reliability is achieved through a simple acknowledge mechanism which is taken from the inherent properties of network coding. Simulations are performed to demonstrate the advantages of the proposed algorithm. © 2007 IEEE
  6. Keywords:
  7. Broadcasting algorithms ; Critical data ; Design parameters ; Energy consumption ; Energy-efficient ; Finite fields ; International conferences ; Network coding ; Packet overhead ; Reduced energy ; Single sourcing ; Some applications ; Wireless ad-hoc networks ; Algorithms ; Broadcasting ; Chlorine compounds ; Conservation ; Decoding ; Electric load forecasting ; Energy efficiency ; Energy policy ; Parameter estimation ; Programming theory ; Radio broadcasting ; Telecommunication networks ; Wireless networks ; Wireless telecommunication systems ; Ad hoc networks
  8. Source: 15th IEEE International Conference on Networks, ICON 2007, Adelaide, SA, 19 November 2007 through 21 November 2007 ; January , 2007 , Pages 525-530 ; 1424412307 (ISBN); 9781424412303 (ISBN)
  9. URL: https://ieeexplore.ieee.org/abstract/document/4444141