Spatial modelling and analysis of wireless ad-hoc and sensor networks: an energy perspective

This dissertation focuses on modelling and analyzing the spatial characteristics of traffic in these networks so as to extend network lifetime for various application/traffic scenarios. In the first part of the dissertation we consider large-scale sensor networks that systematically sample a spatio-temporal field. Firstly we formulate a distributed compression problem subject to aggregation costs to a single sink. We show that the optimal solution is based on ordering sensors according to aggregation costs. Next we consider a hierarchical model for a sensor network including sinks, compressors and sensors. We show that the optimal organization is associated with the Johnson-Mehl tessellation induced by nodes’ locations. Our analysis and simulations show the proposed scheme can yield 8-28% energy savings depending on the compression ratio. In the second part of the dissertation we investigate the use of proactive multipath routing in ad hoc wireless networks. The focus is on optimizing tradeoffs between the increased energy cost associated with spreading traffic and the improved spatial balance of energy burdens. We show how its optimization depends on the relative values of the energy reserves/storage, replenishing rates, and network load characteristics. In particular, we show that the degree of spreading should roughly scale as the square root of the bits-meters load offered by a session. Simulation v results confirm that proactive multipath routing decreases the probability of energy depletion by orders of magnitude versus that of a shortest path routing scheme when the initial energy reserve is high. In the third part of the dissertation we consider a large sensor network with mobile sinks. The network makes use of aggregation nodes (AGNs), for compression and/or data fusion of locally sensed data. Since the aggregated data may cause a concentration of energy burdens when routed to sinks, we use proactive multipath routing between AGNs to mobile sinks. We show that the scale of aggregation and degree of spreading can be optimized. Particularly if the sensed data is bursty in space and time, then one can reap substantial benefits from aggregation and balancing.

Name thesis:degree_name

Doctor of Philosophy

Level thesis:degree_level

Doctoral

Discipline thesis:degree_discipline

Electrical and Computer Engineering

Grantor

The University of Texas at Austin

Year dc:date.issued

2006

Author dc:creator

• Baek, Seung Jun

Advisor dc:contributor.advisor

• De Veciana, Gustavo

Statement dc:rights

• Copyright is held by the author. Presentation of this material on the Libraries' web site by University Libraries, The University of Texas at Austin was made possible under a limited license grant from the author who has retained all copyrights in the works.

Language dc:language.iso

eng

Identifier

b66060965

OAI identifier oai:identifier

oai:repositories.lib.utexas.edu:2152/2811