Adaptive clustering and transmission range adjustment for topology control in wireless sensor networks

A wireless sensor network (WSN) is characterized by a limited energy supply and a large number of nodes. Topology control (TC) as one of the main ways to control energy consumption in WSNs has been the focus of a considerable body of research. Topology control algorithms can be divided into duty-cycle-based algorithms and transmission-power-based algorithms according to their energy saving approaches. By dynamically integrating the two approaches, I have developed a two-level topology control strategy to achieve further energy saving. Connected dominating set (CDS) as a very promising energy saving technique can be used with either a transmission-power-based algorithm or a dutycycle- based algorithm. I have designed a distributed algorithm, DSP-CDS, for constructing CDS quickly in a single phase. I have developed an energy consumption model for clustered WSNs and use it to solve the optimal transmission range problem. This model provides us an insight into the energy consumption behavior in clustered wireless sensor networks and the relationship among major factors. Observing that traffic load often has unpredictable changes after deployment and has great impact on the optimal transmission range, I have designed a traffic adaptive clustering algorithm, RDSP-CDS. RDSP-CDS is suitable for dynamic network topologies due to transmission range changes, node mobility, and/or node failure. As a summary, the contributions of the dissertation include a two-level topology control strategy, a distributed connected dominating set construction algorithm (DSP-CDS), an energy consumption analysis model to solve the optimal transmission range problem in clustered WSNs, and a distributed traffic-adaptive clustering algorithm (RDSP-CDS) for non-uniform traffic networks.

Name thesis:degree_name

Ph. D.

Level thesis:degree_level

Doctoral

Discipline thesis:degree_discipline

Computer science (MU)

Grantor dc:publisher

University of Missouri--Columbia

Year dc:date.issued

2006

Author dc:creator

• Yin, Bolian

Advisor dc:contributor.advisor

• Shi, Hongchi

Statement dc:rights

• OpenAccess.

Language dc:language.iso

eng, English

DOI

https://doi.org/10.32469/10355/4485

OAI identifier oai:identifier

oai:mospace.umsystem.edu:10355/4485