Placeholder text

Go to cart

Algorithmic Challenges in Wireless Networks: Interference, Energy and Incentives (Series in Distributed Computing)

By Yvonne-Anne Pignolet

Algorithmic Challenges in Wireless Networks: Interference, Energy and Incentives (Series in Distributed Computing)

By Yvonne-Anne Pignolet

0 - Default Title
Description
The characteristics of wireless communication pose some challenges not present in wired networks. E.g., mutual interference impairs the quality of the signals received and might even prevent the correct reception of messages. Efficient power control and scheduling algorithms that coordinate the transmissions are therefore essential for the operation of wireless networks. Moreover, due to the shared nature of the communication medium, harmful adversarial attacks are easier to implement, e.g., by jamming a frequency band. Thus, algorithms that guarantee communication despite such disruptions are necessary. This thesis addresses these exigent problems and provides lower bounds and algorithms to meet these challenges. Another difficulty is caused by the fact that wireless devices are typically equipped with a battery as a source of energy. Recharging this battery may be tedious or even impossible. In order to prolong the lifetime of a network, energy-efficient algorithms for wireless networks are needed. We offer answers to the question of how messages can be aggregated with the twofold objective of minimizing delay and energy consumption simultaneously. Usually, wireless devices of a network are assumed to collaborate on a common application such as environmental monitoring. However, similar to agents in socio-economic systems, the participants of a large network may operate on a decentralized control regime just as often, and represent various stake-holders with conflicting objectives. In many distributed systems, the rules of interaction cannot be changed. However, a system designer may be able to influence the agents' behavior by offering payments for certain outcomes. Thus, a designer faces the following optimization problem: How can a desired outcome be implemented at minimal cost? And to what extent can the social welfare be influenced within the bounds of economic rationality, that is, by taking the implementation cost into account? ...
Product details
Binding:
Paperback
Edition:
1
Number of Pages:
170
Publication Date:
2009-08-01
Publisher:
Hartung-Gorre
Languages:
Published: English, Original: English
ISBN10:
3866282656
Buy on Amazon
Currently sold out