Kaveh Sheibani

Work place: Iran Telecom Research Centre (ITRC), Tehran, Iran

E-mail: ksheibani@itrc.ac.ir

Website:

Research Interests: Combinatorial Optimization

Biography

Kaveh Sheibani holds a PhD in operational research and optimization from London Metropolitan University, UK. He is an Assistant Research Professor of operational research in the faculty of strategic and economical studies at Iran Telecom Research Centre (ITRC) and a Visiting Assistant Professor in the faculty of electrical & computer engineering at Shahid Beheshti University, Tehran. His main research interests lie in exploring search methodologies for hard combinatorial optimization problems and their efficiency across a wide variety of applications.

Author Articles
A Two-Phase Constructive Heuristic for Minimum Energy Broadcasting in Wireless Ad Hoc Networks

By Nastaran Rahmani Kaveh Sheibani

DOI: https://doi.org/10.5815/ijcnis.2010.01.05, Pub. Date: 8 Nov. 2010

Wireless ad hoc networks are usually composed of autonomous nodes, which are powered by batteries only. The energy-efficiency is perhaps one of the most important factors for each operation in terms of networks. Broadcast, for example, is one of the fundamental operations in modern telecom networks. In this paper a broadcast tree, which is rooted at a source and spans all the destination nodes, has been constructed in a way that the total transmission energy consumption is minimized. This paper describes two polynomial-time heuristics for the energy-efficient broadcasting in static ad hoc wireless networks. Both of the developed approaches are on the basis of a fuzzy greedy evaluation function, which prioritize the network nodes. According to the prioritized order of the nodes, each new node is selected for incorporation in the construction of a solution. Computational experiments indicate that our algorithms improve the well-known Broadcast Link-based Minimum Spanning Tree (BLiMST) and Broadcast Least-Unicast-cost (BLU) heuristics. It will be seen that the BLiMST and the BLU methods are a special case of our more general heuristics.

[...] Read more.
Other Articles