Multicommodity Lifetime Routing for Wireless Sensor Networks with Multiple Sinks

Shah-Mansouri, Vahid; Rad, A.H.M.; Wong, Vincent W. S.

doi:10.1109/icc.2008.607

Cited by 6 publications

(4 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This effect also occurs in a tree-based hierarchical topology, as nodes near the sink node have to transmit considerably more data than those at the rim of the network [9], as shown in Figure 1b. …”

Section: Preliminariesmentioning

confidence: 95%

Multi-layer topology control for long-term wireless sensor networks

Yoon

Noh

Shin

2012

J Wireless Com Network

View full text Add to dashboard Cite

Due to the inefficiency of a flat topology, most wireless sensor networks (WSNs) have a cluster or tree structure; but this causes an imbalance of residual energy between nodes, which gets worse over time as nodes become defunct and replacements are inserted. Multiple layers are better then the typical two-layer cluster-based topology, because it can better accommodate nodes with different levels of residual energy. We propose that each node should periodically determine its own layer, as its situation and the network topology changes. We introduce a topology control scheme for long-term WSNs with these features. Simulations show that this scheme can balance node energy levels, and thus extend network lifetime.

show abstract

Section: Preliminariesmentioning

confidence: 95%

Multi-layer topology control for long-term wireless sensor networks

Yoon

Noh

Shin

2012

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…Finally, we examine the lifetime maximization problem for WSNs having multiple mobile sinks in Section 4.3. Table 4 [95]. Model (1) can be extended to address the multi-sink WSN lifetime maximization problem, assuming either that collected data can be transmitted to any sink, or that each data-routing request has a specific sink to which it is transmitted.…”

Section: Extensions Based On Sink Characteristicsmentioning

confidence: 99%

“…Typically, though, multiple optimal solutions exist to (1). Defining Shah-Mansouri et al [95] take a multi-commodity approach to maximize conditional lifetime, in which a commodity consists of all data originating at various targets destined for a common sink. A commodity's lifetime is given by the minimum lifetime among all sensors transmitting that commodity.…”

Section: Author (Model) Problem Specification Techniquementioning

confidence: 99%

A survey of optimization algorithms for wireless sensor network lifetime maximization

Curry

Smith

2016

Computers & Industrial Engineering

View full text Add to dashboard Cite

Wireless sensor networks (WSN) consist of a set of sensors and collection sinks that gather and analyze environmental conditions. Spurred by the growing need for data collection and transmission, WSN research topics have gained interest in recent years. WSNs are often deployed in hostile or inaccessible locations in which sensor replacement or repair is impractical. This survey explores various research approaches and extensions to the problem, which include online routing, clustering approaches, and lifetime maximization on specially structured networks. We additionally consider the impact of having mobile and/or multiple sinks and delay-tolerant routing. Finally, we expand our analysis to examine multicriteria optimization problems, and outline future research challenges in the field.

show abstract

“…It is shown that the bounds are tight for networks with a large number of nodes. In [23], we studied the problem of fair resource allocation among different commodities in multiple sinks WSNs.…”

mentioning

confidence: 99%

Lexicographically Optimal Routing for Wireless Sensor Networks With Multiple Sinks

Shah-Mansouri

Mohsenian-Rad

Wong

2009

IEEE Trans. Veh. Technol.

Self Cite

View full text Add to dashboard Cite

Abstract-In wireless sensor networks (WSNs), the field information (e.g., temperature, humidity, airflow) is acquired via several battery-equipped wireless sensors and is relayed towards a sink node. As the size of the WSNs increases, it becomes inefficient (in terms of power consumption) to gather all information in a single sink. To tackle this problem, one can increase the number of sinks. The set of sensor nodes sending data to sink k is called commodity k. In this paper, we formulate the lexicographically optimal commodity lifetime routing problem. A stepwise centralized algorithm, called the lexicographically optimal commodity lifetime (LOCL) algorithm, is proposed which can obtain the optimal routing solution and lead to lexicographical fairness among commodity lifetimes. We then show that under certain assumptions, the lexicographical optimality among commodity lifetimes can be achieved by providing lexicographical optimality among node lifetimes. This motivates us to propose our second algorithm, called the lexicographically optimal node lifetime (LONL) algorithm, which suitable for practical implementation. Simulation results show that our proposed LOCL and LONL algorithms increase the normalized commodity and node lifetimes compared to the maximum lifetime with multiple sinks (MLMS) [1] and lexicographical max-min fair (LMM) [2] routing algorithms.

show abstract

Multicommodity Lifetime Routing for Wireless Sensor Networks with Multiple Sinks

Cited by 6 publications

References 18 publications

Multi-layer topology control for long-term wireless sensor networks

Multi-layer topology control for long-term wireless sensor networks

A survey of optimization algorithms for wireless sensor network lifetime maximization

Lexicographically Optimal Routing for Wireless Sensor Networks With Multiple Sinks

Contact Info

Product

Resources

About