Authors: Mohammad Khalily Dermany; Masoud Sabaei; Mostafa Shamsi
Addresses: Department of Computer, Science and Research Branch, Islamic Azad University, Tehran 1477893855, Iran ' Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran 15875-4413, Iran ' Faculty of Mathematics and Computer Science, Department of Applied Mathematics, Amirkabir University of Technology, Tehran 15875-4413, Iran
Abstract: Network coding is a promising technique to improve throughput and reliability. However, the benefit of network coding is restricted and affected by network topology, especially in wireless sensor networks (WSNs). Topology control algorithms adjust the transmission parameters of sensors, chiefly transmission power to achieve a desired topology. So both network coding and topology control algorithms reduce and improve WSN's lifetime. We provide a detailed analytical evaluation of an optimal topology control in network-coding-based-multicast WSNs as a mixed integer non-linear problem. Although this problem is NP-hard, but the mathematical formulation can help us assess the essence and understand the hardness of this problem. We then propose a heuristic algorithm for topology control in network-coding-based-multicast WSNs that run much faster. The efficiency of our algorithm is demonstrated by simulation results under different traffic patterns. We conclude that our algorithm can be used to control the topology of multicast-capable WSNs with significantly better lifetime when compared with conventional algorithms.
Keywords: multicast WSNs; wireless sensor networks; topology control; network lifetime; network coding; power consumption.
International Journal of Sensor Networks, 2015 Vol.17 No.2, pp.93 - 104
Received: 06 Jun 2013
Accepted: 26 Dec 2013
Published online: 07 Mar 2015 *