Neighbor sensor networks: Increasing lifetime and eliminating partitioning through cooperation

Kemal Bicakci; Ibrahim Ethem Bagci; Bulent Tavli; Zeydin Pala

doi:10.1016/j.csi.2012.11.001

Neighbor sensor networks: Increasing lifetime and eliminating partitioning through cooperation

Kemal Bicakci^*, Ibrahim Ethem Bagci, Bulent Tavli, Zeydin Pala

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

9 Citations (Scopus)

Abstract

In this paper we consider neighbor sensor networks which are defined as multiple wireless sensor networks under the administration of different authorities but located physically on the same area or close to each other. We construct a Linear Programming framework to characterize the cooperation of neighbor sensor networks in comparison to non-cooperating networks. We show that if neighbor sensor networks cooperate with each other for relaying data packets then this cooperation brings two advantages as compared to no cooperation case. First, lifetime of both networks is prolonged - the results of our analysis show that cooperation between neighbor sensor networks can significantly extend the overall network lifetime. Second, cooperation reduces the probability of disjoint partitions arising due to the limited transmission ranges of sensor nodes. When neighbor sensor networks cooperate, eliminating disjoint partitions is possible with sensors having shorter transmission ranges as demonstrated and quantified by our analysis.

Original language	English
Pages (from-to)	396-402
Number of pages	7
Journal	Computer Standards and Interfaces
Volume	35
Issue number	4
DOIs	https://doi.org/10.1016/j.csi.2012.11.001
Publication status	Published - Jun 2013
Externally published	Yes

Funding

Kemal Bicakci is currently an associate professor at the Computer Engineering Department, TOBB (The Union of Chambers and Commodity Exchanges of Turkey) University of Economics and Technology. He has obtained his PhD degree from Middle East Technical University, Ankara, Turkey in 2003. Between 2004 and 2006, he was a postdoc researcher in Vrije Universiteit Amsterdam working with Prof. Tanenbaum in an EU FP6 project named SecurE-Justice. His previous research experience includes several NSF funded security projects in which he participated as a research assistant during his MS studies in the University of Southern California, Los Angeles, USA and several research projects on usable security funded by the Turkish Scientific and Technological Research Institute (TUBITAK).

Funders	Funder number
TUBITAK
Turkish Scientific and Technological Research Institute
National Science Foundation

Keywords

Cooperation
Disjoint partition
Keywords
Linear Programming
Network lifetime
Wireless sensor networks

Access to Document

10.1016/j.csi.2012.11.001

Cite this

@article{be9f56bb46354111b0fce494118c3a1c,

title = "Neighbor sensor networks: Increasing lifetime and eliminating partitioning through cooperation",

abstract = "In this paper we consider neighbor sensor networks which are defined as multiple wireless sensor networks under the administration of different authorities but located physically on the same area or close to each other. We construct a Linear Programming framework to characterize the cooperation of neighbor sensor networks in comparison to non-cooperating networks. We show that if neighbor sensor networks cooperate with each other for relaying data packets then this cooperation brings two advantages as compared to no cooperation case. First, lifetime of both networks is prolonged - the results of our analysis show that cooperation between neighbor sensor networks can significantly extend the overall network lifetime. Second, cooperation reduces the probability of disjoint partitions arising due to the limited transmission ranges of sensor nodes. When neighbor sensor networks cooperate, eliminating disjoint partitions is possible with sensors having shorter transmission ranges as demonstrated and quantified by our analysis.",

keywords = "Cooperation, Disjoint partition, Keywords, Linear Programming, Network lifetime, Wireless sensor networks",

author = "Kemal Bicakci and Bagci, {Ibrahim Ethem} and Bulent Tavli and Zeydin Pala",

year = "2013",

month = jun,

doi = "10.1016/j.csi.2012.11.001",

language = "English",

volume = "35",

pages = "396--402",

journal = "Computer Standards and Interfaces",

issn = "0920-5489",

publisher = "Elsevier B.V.",

number = "4",

}

TY - JOUR

T1 - Neighbor sensor networks

T2 - Increasing lifetime and eliminating partitioning through cooperation

AU - Bicakci, Kemal

AU - Bagci, Ibrahim Ethem

AU - Tavli, Bulent

AU - Pala, Zeydin

PY - 2013/6

Y1 - 2013/6

N2 - In this paper we consider neighbor sensor networks which are defined as multiple wireless sensor networks under the administration of different authorities but located physically on the same area or close to each other. We construct a Linear Programming framework to characterize the cooperation of neighbor sensor networks in comparison to non-cooperating networks. We show that if neighbor sensor networks cooperate with each other for relaying data packets then this cooperation brings two advantages as compared to no cooperation case. First, lifetime of both networks is prolonged - the results of our analysis show that cooperation between neighbor sensor networks can significantly extend the overall network lifetime. Second, cooperation reduces the probability of disjoint partitions arising due to the limited transmission ranges of sensor nodes. When neighbor sensor networks cooperate, eliminating disjoint partitions is possible with sensors having shorter transmission ranges as demonstrated and quantified by our analysis.

AB - In this paper we consider neighbor sensor networks which are defined as multiple wireless sensor networks under the administration of different authorities but located physically on the same area or close to each other. We construct a Linear Programming framework to characterize the cooperation of neighbor sensor networks in comparison to non-cooperating networks. We show that if neighbor sensor networks cooperate with each other for relaying data packets then this cooperation brings two advantages as compared to no cooperation case. First, lifetime of both networks is prolonged - the results of our analysis show that cooperation between neighbor sensor networks can significantly extend the overall network lifetime. Second, cooperation reduces the probability of disjoint partitions arising due to the limited transmission ranges of sensor nodes. When neighbor sensor networks cooperate, eliminating disjoint partitions is possible with sensors having shorter transmission ranges as demonstrated and quantified by our analysis.

KW - Cooperation

KW - Disjoint partition

KW - Keywords

KW - Linear Programming

KW - Network lifetime

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84875240131&partnerID=8YFLogxK

U2 - 10.1016/j.csi.2012.11.001

DO - 10.1016/j.csi.2012.11.001

M3 - Article

AN - SCOPUS:84875240131

SN - 0920-5489

VL - 35

SP - 396

EP - 402

JO - Computer Standards and Interfaces

JF - Computer Standards and Interfaces

IS - 4

ER -

Neighbor sensor networks: Increasing lifetime and eliminating partitioning through cooperation

Abstract

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this