Optimal number of routing paths in multi-path routing to minimize energy consumption in wireless sensor networks

Download

journal.pone.0081952.PDF

Date

2013-10-30

Author

İncebacak, Davut
Tavlı, Bulent
Bıcakçı, Kemal
Altın-Kayhan, Ayşegül

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

248
views

134
downloads

In wireless sensor networks, multi-path routing is proposed for energy balancing which prolongs the network lifetime as compared to single-path routing where utilization of a single route between a source node and the base station results in imbalanced energy dissipation. While it is evident that increasing the number of routing paths mitigates the problem of energy over-utilization in a subset of nodes acting as relays, the net effect of the proliferation of multiple routing paths on energy balancing remains unclear. It is imperative to keep the number of routing paths as low as possible without significantly deteriorating the network lifetime; therefore, determination of the optimal number of routing paths in multi-path routing by considering the tradeoff in routing complexity and network lifetime extension is an interesting research problem. In this study, to investigate the impact of the number of routing paths in multi-path routing on network-wide energy balancing under optimal operating conditions, we build a novel mixed integer programming framework. We explore the parameter space consisting of a number of paths, number of nodes, maximum transmission range, network area, and network topology. The results of the analysis show that by utilizing the optimization scheme proposed, it is possible to achieve near-optimal energy consumption (within 1.0% neighborhood of the case where no restrictions are imposed on the number of routing paths in multi-path routing) using at most two paths for each node.

Subject Keywords

Signal Processing, Computer Networks and Communications, Computer Science Applications

URI

https://hdl.handle.net/11511/51038

Journal

EURASIP Journal on Wireless Communications and Networking

DOI

https://doi.org/10.1186/1687-1499-2013-252

Collections

Graduate School of Informatics, Article

Suggestions

OpenMETU
Core

Optimal offline broadcast scheduling with an energy harvesting transmitter Erkal, Hakan; Ozcelik, F. Mehmet; Uysal, Elif (Springer Science and Business Media LLC, 2013-07-18) We consider an energy harvesting transmitter broadcasting individual data to two receivers. Data packets intended for each user are assumed to arrive at arbitrary but known instants. The goal is to minimize the total transmission time of the packets arriving within a certain time window, using the energy harvested during this time. Energy harvests are also modelled to occur at known discrete instants. An achievable rate region with structural properties satisfied by the two-user additive white Gaussian nois...
Energy-aware routing algorithms for wireless ad hoc networks with heterogeneous power supplies Vazifehdan, Javad; Prasad, R. Venkatesha; Onur, Ertan; Niemegeers, Ignas (Elsevier BV, 2011-10-27) Although many energy-aware routing schemes have been proposed for wireless ad hoc networks, they are not optimized for networks with heterogeneous power supplies, where nodes may run on battery or be connected to the mains (grid network). In this paper, we propose several energy-aware routing algorithms for such ad hoc networks. The proposed algorithms feature directing the traffic load dynamically towards mains-powered devices keeping the hop count of selected routes minimal. We unify these algorithms into...
A Greedy Link Scheduler for Wireless Networks With Gaussian Multiple-Access and Broadcast Channels Sridharan, Arun; Koksal, C. Emre; Uysal, Elif (Institute of Electrical and Electronics Engineers (IEEE), 2012-02-01) Information-theoretic broadcast channels (BCs) and multiple-access channels (MACs) enable a single node to transmit data simultaneously to multiple nodes, and multiple nodes to transmit data simultaneously to a single node, respectively. In this paper, we address the problem of link scheduling in multihop wireless networks containing nodes with BC and MAC capabilities. We first propose an interference model that extends protocol interference models, originally designed for point-to-point channels, to includ...
Lifetime extension for surveillance wireless sensor networks with intelligent redeployment Kosar, Rabun; Bojaxhiu, Ilir; Onur, Ertan; Ersoy, Cem (Elsevier BV, 2011-11-01) For wireless sensor networks (WSNs), uneven energy consumption is a major problem. A direct consequence of this is the energy hole problem, formation of sensing voids within the network field due to battery depleted sensors in the corresponding region. Hole formations are inherent in the network topology, yet it is possible to develop strategies to delay the hole formations to later stages of the network operation and essentially extend the network lifetime without sensing quality loss. In this work, we ini...
Wireless Passive Sensor Networks Akan, Ozgur B.; Isik, M. Talha; Baykal, Buyurman (Institute of Electrical and Electronics Engineers (IEEE), 2009-08-01) The primary challenge in wireless sensor network deployment is the limited network lifetime due to finite-capacity batteries. Hence, the vast majority of research efforts thus far have focused on the development of energy-efficient communication and computing mechanisms for WSNs. In this article a fundamentally different approach and hence completely new WSN paradigm, the wireless passive sensor network, is introduced. The objective of the WPSN is to eliminate the limitation on system lifetime of the WSN. I...

Citation Formats

D. İncebacak, B. Tavlı, K. Bıcakçı, and A. Altın-Kayhan, “Optimal number of routing paths in multi-path routing to minimize energy consumption in wireless sensor networks,” EURASIP Journal on Wireless Communications and Networking, 2013, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/51038.