PoS - Proceedings of Science
Volume 299 - The 7th International Conference on Computer Engineering and Networks (CENet2017) - Session II - Wireless communication
A Routing Algorithm via Constructing the Weighted Minimum Connected Dominating Set in Mobile Adhoc Network
Z. Yang*, G. Li, G. Fu and W. Lu
Full text: pdf
Pre-published on: July 17, 2017
Published on: September 06, 2017
Abstract
A mobile ad-hoc network (MANET) is made up of a group of mobile wireless nodes, which can be flexibly and quickly applied to many applications. The devices in MANET are often suffering from the issue of battery power since they cannot be charged in time.
Then, as benefiting from the fact that the fewer nodes provide data forwarding support and the less energy will be consumed, many methods utilize the connecting dominate set (CDS) to prolong the network lifetime. However, constructing a smallest size of CDS is a NP-complete problem. In this paper, we propose a new greedy approach constructing a weighted CDS (Cgreedy-wMCDS) by integrating three factors such as energy, mobility and degree of nodes. The proposed method provides the whole network control and data forwarding support. This new method incorporates route stability into the routing algorithm to reduce the route path failures. The simulation results show that the approach of Cgreedy-wMCDS is superior to other methods in terms of prolonging the lifetime of MANET. The time complexity of our algorithm is (O D), where D is the network diameter.
DOI: https://doi.org/10.22323/1.299.0030
How to cite

Metadata are provided both in "article" format (very similar to INSPIRE) as this helps creating very compact bibliographies which can be beneficial to authors and readers, and in "proceeding" format which is more detailed and complete.

Open Access
Creative Commons LicenseCopyright owned by the author(s) under the term of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.