AUB ScholarWorks

A robust topology control solution for the sink placement problem in WSNs

Show simple item record Safa H. El-Hajj W. Zoubian H.
dc.contributor.editor 2014 2017-10-03T15:53:17Z 2017-10-03T15:53:17Z 2014
dc.identifier 10.1016/j.jnca.2013.04.009
dc.identifier.issn 10848045
dc.description.abstract Placing a certain number of sinks at appropriate locations in WSNs reduces the number of hops between a sensor and its sink resulting in less exchanged messages between nodes and consequently less energy consumption. Since finding the optimal number of the sinks to be added and their locations is an NP Hard problem, we propose in this paper, a topological level solution that uses a meta-heuristic based on Particle Swarm Optimization (PSO) to decide on the number of sinks and their locations; more specifically we use Discrete PSO (DPSO) with local search. Traffic Flow Analysis (TFA) is used to calculate the fitness function of the network defined as the maximum worst case delay. Since TFA is usually used to analyze networks with one sink, we present the extension that allows it to be used with multiple sinks. Furthermore, we formulated the problem, discretized it, and applied PSO while introducing local search to the inner workings of the algorithm. Extensive experiments were conducted to evaluate the efficiency of DPSO. DPSO was compared with Genetic Algorithm-based Sink Placement (GASP), which is considered the state-of-the-art in solving the multiple sink placement problem. In all scenarios, DPSO was 2 to 3 times faster than GASP. When compared with respect to delay, DPSO achieved less delay in most scenarios, except for few scenarios where it performed similar to GASP or a bit worst. Topologies with random as well as heavy tailed distribution were used in the experiments. Moreover, we present via simulation the substantial benefit of adding more sinks to a wireless network. © 2013 Elsevier Ltd.
dc.format.extent Pages: (70-82)
dc.language English
dc.publisher LONDON
dc.relation.ispartof Publication Name: Journal of Network and Computer Applications; Publication Year: 2014; Volume: 39; no. 1-1-1900 12:00:00 AM; Pages: (70-82);
dc.source Scopus
dc.title A robust topology control solution for the sink placement problem in WSNs
dc.type Article
dc.contributor.affiliation Safa, H., American University of Beirut, Department of Computer Science, P.O. Box: 11-0236, Riad El-solh, Beirut 1107 2020, Lebanon
dc.contributor.affiliation El-Hajj, W., American University of Beirut, Department of Computer Science, P.O. Box: 11-0236, Riad El-solh, Beirut 1107 2020, Lebanon
dc.contributor.affiliation Zoubian, H., American University of Beirut, Department of Computer Science, P.O. Box: 11-0236, Riad El-solh, Beirut 1107 2020, Lebanon
dc.contributor.authorAddress Safa, H.; American University of Beirut, Department of Computer Science, P.O. Box: 11-0236, Riad El-solh, Beirut 1107 2020, Lebanon; email:
dc.contributor.authorCorporate University: American University of Beirut; Faculty: Faculty of Arts and Sciences; Department: Computer Science;
dc.contributor.authorDepartment Computer Science
dc.contributor.faculty Faculty of Arts and Sciences
dc.contributor.authorInitials Safa, H
dc.contributor.authorInitials El-Hajj, W
dc.contributor.authorInitials Zoubian, H
dc.contributor.authorReprintAddress Safa, H (reprint author), Amer Univ Beirut, Dept Comp Sci, POB 11-0236, Beirut 11072020, Lebanon.
dc.contributor.authorUniversity American University of Beirut
dc.description.cited Anastasi G, 2009, AD HOC NETW, V7, P537, DOI 10.1016-j.adhoc.2008.06.003; [Anonymous], 2008, BOSTON U REPRESENTAT; [Anonymous], 2009, DISCO NETWORK CALCUL; Ben-Othman J, 2010, J PARALLEL DISTR COM, V70, P849, DOI 10.1016-j.jpdc.2010.02.010; Gallan N, 2008, P 14 GI ITG C MEAS M, P291; Gollan N, 2007, I S MOD ANAL SIM COM, P80; Guner A, 2008, J ARTIFICIAL EVOLUTI, V8; Kennedy J., 2001, SWARM INTELLIGENCE; Kim H, 2005, LECT NOTES COMPUT SC, V3391, P264; Le J.-Y. Boudec, 2001, LNCS; Oyman E.I., 2004, P IEEE INT C COMM JU, V6, P3663; Papadopoulos A, 2012, J NETW COMPUT APPL, V35, P1177, DOI 10.1016-j.jnca.2011.05.004; Roedig U, 2007, P 2 PERF CONTR WIR S; Safa H, 2012, P IEEE INT C COMM IE; Safa H, 2010, INT J COMMUN SYST, V23, P463, DOI 10.1002-dac.1084; Schmitt J., 2006, P 1 INT C PERF EV ME; SCHMITT JB, 2006, P PERF CONTR WIR SEN, P6; Schmitt JB, 2005, LECT NOTES COMPUT SC, V3560, P141; Turkogullari YB, 2010, AD HOC NETW, V8, P654, DOI 10.1016-j.adhoc.2010.01.005; Tyagi S, 2013, J NETW COMPUT APPL, V36, P623, DOI 10.1016-j.jnca.2012.12.001; Ye W, 2002, IEEE INFOCOM SER, P1567; Yi Poe W, 2008, P 14 GI ITG C MEAS M, P253; Yi Poe W, 2007, 36207 U KAIS, P1; Younis M, 2008, AD HOC NETW, V6, P621, DOI 10.1016-j.adhoc.2007.05.003; Zungeru AM, 2012, J NETW COMPUT APPL, V35, P1508, DOI 10.1016-j.jnca.2012.03.004
dc.description.citedTotWOSCount 0
dc.description.citedWOSCount 0
dc.format.extentCount 13
dc.identifier.scopusID 84893762227
dc.publisher.address 24-28 OVAL RD, LONDON NW1 7DX, ENGLAND
dc.relation.ispartOfISOAbbr J. Netw. Comput. Appl.
dc.relation.ispartOfIssue 1-1-1900 12:00:00 AM
dc.relation.ispartofPubTitle Journal of Network and Computer Applications
dc.relation.ispartofPubTitleAbbr J Network Comput Appl
dc.relation.ispartOfVolume 39
dc.source.ID WOS:000331987800007
dc.type.publication Journal
dc.subject.otherAuthKeyword Genetic algorithms
dc.subject.otherAuthKeyword Particle swarm optimization
dc.subject.otherAuthKeyword Sink placement problem
dc.subject.otherAuthKeyword Wireless Sensor Networks
dc.subject.otherIndex Fitness functions
dc.subject.otherIndex Heavy-tailed distribution
dc.subject.otherIndex Number of hops
dc.subject.otherIndex Optimal number
dc.subject.otherIndex Placement problems
dc.subject.otherIndex Topological levels
dc.subject.otherIndex Topology control
dc.subject.otherIndex Traffic flow analysis
dc.subject.otherIndex Energy utilization
dc.subject.otherIndex Experiments
dc.subject.otherIndex Genetic algorithms
dc.subject.otherIndex Particle swarm optimization (PSO)
dc.subject.otherIndex Topology
dc.subject.otherIndex Wireless sensor networks
dc.subject.otherKeywordPlus WIRELESS SENSOR NETWORKS
dc.subject.otherKeywordPlus ENERGY-EFFICIENT
dc.subject.otherKeywordPlus ROUTING PROTOCOL
dc.subject.otherWOS Computer Science, Hardware and Architecture
dc.subject.otherWOS Computer Science, Interdisciplinary Applications
dc.subject.otherWOS Computer Science, Software Engineering

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search AUB ScholarWorks


My Account