Combining topology control and network coding to optimize lifetime in wireless-sensor networks

Topology control and network coding are two well-known techniques which improve the throughput of wireless networks. It is proved that combining topology control and network coding makes more advantages as compared to applying them separately. In this paper, an optimization problem is proposed where...

Full description

Saved in:
Bibliographic Details
Published in:Computer networks (Amsterdam, Netherlands : 1999) Netherlands : 1999), 2019-10, Vol.162, p.106859, Article 106859
Main Authors: Khalily-Dermany, M., Nadjafi-Arani, M.J., Doostali, S.
Format: Article
Language:English
Subjects:
Algorithms
Computer simulation
Energy transmission
Genetic algorithms
Hessian matrices
Linear programming
Mathematical analysis
Mathematical models
Matrix methods
Multicast
Multicasting
Network coding
Network topologies
Nonlinear programming
Optimization
Power consumption
Remote sensors
Topology control
Wireless networks
Wireless sensor network
Wireless sensor networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Topology control and network coding are two well-known techniques which improve the throughput of wireless networks. It is proved that combining topology control and network coding makes more advantages as compared to applying them separately. In this paper, an optimization problem is proposed where it can help us to find optimal-lifetime-topology control in network-coding-based-multicast-wireless-sensor-network. In the proposed mathematical model, in addition to the transmission power, the consumed energy for reception also considered. Furthermore, we consider different aspects of the problem to catch a more real environment. We prove that the second derivative matrix (Hessian matrix) of the proposed objective function is not positive semi-definite and conclude that the proposed optimization model is non-convex non-linear programming. To accelerate the finding of a solution, a genetic algorithm is put forward that can search the optimal topology. Evaluation results demonstrate that the proposed algorithm can efficiently obtain the optimal or near-optimal topology in network-coding-based-multicast WSNs. Moreover, the simulations show that the proposed algorithm can prolong lifetime with respect to similar existing approaches.
ISSN:1389-1286
1872-7069
DOI:10.1016/j.comnet.2019.106859