Series in Distributed
Computing
edited
by Roger Wattenhofer
Vol.
4
Regina O’Dell,
Understanding Ad hoc Networks.
From Geometry to Mobility.
1st edition/1. Aufl. 2006, 176 pages/Seiten, € 64,00. ISBN
3-86628-113-7
With the increase
in number and decrease in size of computing devices, the bulk of networking
research has shifted its focus away from stationary, heavyduty computer
networks such as the Internet toward wireless ad hoc networks composed of
small, cheap, and in many ways limited battery-operated devices. This paradigm
shift unveils both unexpected limitations as well as unprecedented latitudes.
The network designer has to deal with possibly severe size, energy,
communication ability, and cost constraints while at the same time he must
account for uncertain mobility of the nodes. A number of applications for
wireless networks require the nodes to know their position, a key example is
given by sensor networks where it is vital to associate a location to the reported
sensor data. Given their size and energy restrictions, often it is not possible
to equip the nodes with the necessary hardware to allow them to directly deduce
their positions. Consequently, it becomes important to develop algorithms which
compute the coordinates of the network nodes in software based on what limited
connectivity and range information is available to them. This geometric aspect
of wireless networks is the object of scrutiny in the first part of this
thesis. One of the primary operations drastically affected by mobility is
routing, or, more generally, the task of disseminating information from one
part of the network to another. As such, this dissertation provides preliminary
results for analytically studying the effect of mobility on routing protocols
in both highly and moderately dynamic networks.
About the author:
Regina O’Dell (n. Bischoff) received her
M.Sc. degree in computer science (Dipl. Informatik-Ing ETH) from the Swiss
Federal Institute of Technology (ETH), Zurich, Switzerland in 2003. In the same
year she joined the Distributed Computing Group of Professor Roger Wattenhofer
at ETH Zurich as a Ph.D. student and research assistant. In 2006 she earned her
Ph.D. degree for her work on mobility phenomena in and geometric aspects of ad
hoc and sensor networks.
Keywords: Networks, Distributed Computing, Wireless Communication, Ad Hoc and
Sensor Networks
Direkt
bestellen bei / to order directly from: Hartung.Gorre@t-online.de
Series in Distributed Computing in http://www.hartung-gorre.de