Gain Analysis of Cooperative Broadcast in Two-Dimensional Wireless Ad Hoc Networks

• Author / Creator

  Gharouni Saffar, Keyvan

• Broadcast is a fundamental operation in wireless networks widely used to disseminate a message to every node in the network. Energy accumulation is an approach to reducing the power consumption of broadcast. In conventional approaches, a node can decode the message if the received power from a single transmission is above a threshold. In contrast, in the cooperative approach based on energy accumulation, a node can decode the message if the sum of the received powers from any set of transmissions exceeds the threshold. An important question is how much energy can be saved in broadcast if energy accumulation is employed. Since employing energy accumulation adds extra design complexities, answering this question can help in deciding whether or not it should be implemented. Previously, it was shown that this saving is limited in linear wireless networks, irrespective of the network size, and the location of the nodes in the network. In this work, however, we show that this saving can increase with the network size in two-dimensional networks. Also, despite the fact that both problems of cooperative and non-cooperative broadcast with minimum energy are NP-hard, we establish a bound on the maximum saving that can be obtained.

• Subjects / Keywords

  • Wireless Ad hoc Network
  • Gain Analysis
  • Cooperative Broadcast

• Graduation date

  Fall 2017

• Type of Item

  Thesis

• Degree

  Master of Science

• DOI

  https://doi.org/10.7939/R3S46HM1D

• License

  This thesis is made available by the University of Alberta Libraries with permission of the copyright owner solely for non-commercial purposes. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.