A new data gathering scheme based on set cover algorithm for mobile sinks in WSNs

Yutaro Sasaki, Hidehisa Nakayama, Nirwan Ansari, Yoshiaki Nemoto, Nei Kato

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Recent Advances in solid state and packaging technologies have enabled production of more efficient and reasonably small devices such as Micro Electro Mechanical Systems (MEMS). Wireless Sensor Networks (WSNs) can gather data from sensor nodes and are now at the practical stage of realizations because of the above advances. Conventional researches have mainly focused on extending the lifetime of WSNs because sensor nodes are only equipped with small-capacity batteries. Mobile Ubiquitous LAN Extension (MULE) is one of the approaches to meet such demand, and it can gather data from isolated nodes. The KAT mobility scheme is one of the mobility schemes on MULE focusing on the efficiency. Therefore, this scheme is expected to prolong the lifetime of the network. However, this scheme cannot ensure that the mobile sinks can gather the data from all of the nodes. In this paper, we focus on the fairness issue of data gathered by the mobile sinks while also considering the efficiency of data gathering. We propose a new mobility scheme based on a new clustering method and the Set Cover Algorithm to ensure that the mobile sinks can gather data from all of the nodes, and simulation results show that fairness of data gathering by the proposed mobility scheme is greatly improved as compared to conventional KAT mobility scheme.

Original languageEnglish (US)
Title of host publication2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
Pages725-729
Number of pages5
DOIs
StatePublished - Dec 1 2008
Event2008 IEEE Global Telecommunications Conference, GLOBECOM 2008 - New Orleans, LA, United States
Duration: Nov 30 2008Dec 4 2008

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

Other2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
CountryUnited States
CityNew Orleans, LA
Period11/30/0812/4/08

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A new data gathering scheme based on set cover algorithm for mobile sinks in WSNs'. Together they form a unique fingerprint.

Cite this