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
  • Graduation date
    Fall 2017
  • Type of Item
  • Degree
    Master of Science
  • DOI
  • 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.
  • Language
  • Institution
    University of Alberta
  • Degree level
  • Department
  • Specialization
    • Communications
  • Supervisor / co-supervisor and their department(s)
  • Examining committee members and their departments
    • Dr. Majid Khabbazian (Electrical and Computer Engineering)
    • Dr. Masoud Ardakani (Electrical and Computer Engineering)
    • Dr. Hai Jiang (Electrical and Computer Engineering)