An improved energy Minimum Connected Dominating Sets Construction Algorithm in MANET

DOI

10.2991/ameii-15.2015.192How to use a DOI?

Keywords

Energy; Connected Dominating Sets; MANET

Abstract

In recent years MANET gain a significant attention for the potential application in battlefield, disaster relief, traffic monitoring and environment monitoring. Construction and maintain of virtual backbone, and energy effective routing in mobile ad hoc wireless network come to be the basic and main problem in MANET. This paper proposed the efficient ENMCDS algorithm for constructing the minimum connected dominating set, the algorithm in most cases can quickly generate a near optimal size of ENMCDS. Theoretical analysis and simulation results show the superiority of the algorithm over other algorithms in terms of the CDS size and energy consumption

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Zifen Yang
AU  - Guoqiang Li
AU  - Li Liu
PY  - 2015/04
DA  - 2015/04
TI  - An improved energy Minimum Connected Dominating Sets Construction Algorithm in MANET
BT  - Proceedings of the International Conference on Advances in Mechanical Engineering and Industrial Informatics
PB  - Atlantis Press
SP  - 1041
EP  - 1046
SN  - 2352-5401
UR  - https://doi.org/10.2991/ameii-15.2015.192
DO  - 10.2991/ameii-15.2015.192
ID  - Yang2015/04
ER  -