Back to search

National and Kapodistrian University of Athens

Μελέτη αποδοτικών αλγορίθμων για τον έλεγχο τοπολογίας και τη διάχυση / συλλογή πληροφοριών σε μεγάλου εύρους ασύρματα δίκτυα αισθητήρων

Abstract

dc:description

Recent technological and scientific advances in the areas of solid state physics, integrated circuit design and telecommunications have led to enabling the functional design of innovative wireless networking models. These models comprise a large number of tiny sensor nodes working cooperatively towards building a wireless communication network. This doctoral dissertation focuses on the study/ proposal of energy-efficient algorithms for topology control and dissemination/ harvesting of information in large-scale Wireless Sensor Networks (WSNs). Chapter 1 of this dissertation is a detailed introduction in the subject of Wireless Sensor Networks. Specific details of recent technological advances towards making it technically feasible to produce large numbers of tiny sensor motes are explained. A large ensemble of sensor motes, which are embedded in the physical space, can produce a “smart environment”. The technical characteristics of “smart environments” are listed and the major models for Wireless Sensor Networks operation (as they have been proposed in literature) are explained. In Chapter 2, a novel technique is proposed for distributed clustering of sensor nodes in a large scale Wireless Sensor Network. The proposed Directed Budget Based (DBB) and Directed Budget Based with Random Delays (DBB-RD) algorithms have their basis on two previously published algorithms for distributed clustering of nodes in wireless networks, called Rapid and Persistent. The algorithms begin the distributed clustering process by distributing a set of coupons/ tokens offered to the initiator node evenly among the neighbors of that node; the process is then repeated in consecutive cycles of operation until the tokens are completely distributed or no more growth is possible in the network. The directed budget-based clustering algorithms called DBB and DBB-RD are proved through simulations to be energy-beneficial for the wireless sensor network due to both the reduced total number of exchanged messages in the network and the final cluster sizes achieved (close to the desired offered budget). ? Chapter 3 describes an innovative technique for information diffusion in a large scale WSN. The described technique is based on random walks for information propagation inside the sensor network, which is modeled as a random geometric graph. The classic, well known, random walk involves the proliferation of the agent in the network by choosing uniformly at random among all next hop neighbors of the currently visited node. In contrast to this, the in-chapter-3-described technique involves the design of a “freezing” mechanism for the direction of movement of the random walk agent, such that the agent is allowed to be forwarded towards a specific direction in the network. The particular forwarding direction is retained by the random walk-with-jumps agent for as long as the agent will stay in the “freezing state”. It is shown through both simulations and analysis that the incorporation of such a freezing mechanism into the otherwise pure random walk movement of the random walk agent will be beneficial for the overall covering process of the sensor network.

Degree

thesis:*
Grantor dc:publisher
National and Kapodistrian University of Athens
Year dc:date
2010

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Tzevelekas, Leonidas
  • Τζεβελέκας, Λεωνίδας

Subjects

dc:subject × 15

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/24249

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Tzevelekas, Leonidas; Τζεβελέκας, Λεωνίδας. Μελέτη αποδοτικών αλγορίθμων για τον έλεγχο τοπολογίας και τη διάχυση / συλλογή πληροφοριών σε μεγάλου εύρους ασύρματα δίκτυα αισθητήρων. National and Kapodistrian University of Athens, 2010. http://hdl.handle.net/10442/hedi/24249