Bilkent University
Department of Computer Engineering


Algorithms for Sink Mobility in Wireless Sensor Networks to Improve Network Lifetime


Metin Koç
Ph.D. Student
Computer Engineering Department
Bilkent University

A wireless sensor network (WSN) consists of hundreds or thousands of sensor nodes organized in an ad-hoc manner to achieve a predefined goal. Although WSNs have limitations in terms of memory and processor, the main constraint that makes WSNs different from traditional networks is the battery problem. This requires to use the energy very carefully in both node and network level. Different approaches are proposed in the literature for improving network lifetime, including data aggregation, energy efficient routing schemes and MAC protocols,etc. Sink (data collection node) mobility is also one of the effective solutions in the literature for network lifetime improvement. In this work, we focus on the controlled sink mobility and present a set of algorithms for di®erent parts of the problem, like sink sites determination, and movement decision parameters. Moreover, a load balanced topology construction algorithm is given as another component of network lifetime improvement. Experiment results are presented which compare the performance of different components of the mobility scheme with other approaches in the literature, and the whole sink mobility scheme with random movement and static sink cases. As a result, it is observed that our algorithms perform better than random movement and static cases for different scenarios.


DATE: 26 April, 2010, Monday @ 16:40