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 Citations (Scopus)

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
Title of host publication2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
Pages725-729
Number of pages5
DOIs
Publication statusPublished - 2008 Dec 1
Event2008 IEEE Global Telecommunications Conference, GLOBECOM 2008 - New Orleans, LA, United States
Duration: 2008 Nov 302008 Dec 4

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

Other2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
CountryUnited States
CityNew Orleans, LA
Period08/11/3008/12/4

ASJC Scopus subject areas

  • 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

    Sasaki, Y., Nakayama, H., Ansari, N., Nemoto, Y., & Kato, N. (2008). A new data gathering scheme based on set cover algorithm for mobile sinks in WSNs. In 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008 (pp. 725-729). [4697920] (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2008.ECP.145