DocumentCode :
623896
Title :
RaSMaLai: A Randomized Switching algorithm for Maximizing Lifetime in tree-based wireless sensor networks
Author :
Imon, Sk Kajal Arefin ; Khan, Ajmal ; Di Francesco, Marco ; Das, Sajal K.
Author_Institution :
Center for Res. in Wireless Mobility & Networking, Univ. of Texas at Arlington, Arlington, TX, USA
fYear :
2013
fDate :
14-19 April 2013
Firstpage :
2913
Lastpage :
2921
Abstract :
In most wireless sensor network (WSN) applications, data are typically gathered by the sensor nodes and reported to a data collection point, called the sink. In order to support such data collection, a tree structure rooted at the sink is usually defined. Based on different aspects, including the actual WSN topology and the available energy budget, the energy consumption of nodes belonging to different paths in the data collection tree may vary significantly. This affects the overall network lifetime, defined in terms of when the first node in the network runs out of energy. In this paper, we address the problem of lifetime maximization of WSNs in the context of data collection trees. In particular, we propose a novel and efficient algorithm, called Randomized Switching for Maximizing Lifetime (RaSMaLai) that aims at maximizing the lifetime of WSNs through load balancing with a low time complexity. We further design a distributed version of our algorithm, called D-RaSMaLai. Simulation results show that both the proposed algorithms outperform several existing approaches in terms of network lifetime. Moreover, RaSMaLai offers lower time complexity while the distributed version, D-RaSMaLai, is very efficient in terms of energy expenditure.
Keywords :
telecommunication network topology; telecommunication switching; trees (mathematics); wireless sensor networks; D-RaSMaLai; WSN topology; data collection point; energy budget; lifetime maximization; network lifetime; randomized switching for maximizing lifetime; sensor nodes; sink nodes; time complexity; tree-based wireless sensor networks; Data collection; Educational institutions; Load management; Oscillators; Switches; Time complexity; Wireless sensor networks; Data Collection Tree; Load Balancing; Network Lifetime; Randomized Algorithm; Sensor Networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM, 2013 Proceedings IEEE
Conference_Location :
Turin
ISSN :
0743-166X
Print_ISBN :
978-1-4673-5944-3
Type :
conf
DOI :
10.1109/INFCOM.2013.6567102
Filename :
6567102
Link To Document :
بازگشت