Improved Route Discovery Based on Constructing Connected Dominating Set in MANET

A mobile ad hoc network (MANET) is widely applied in various urgent scenarios, benefiting from its feature that the hosts can communicate with each other without any physical infrastructure. An efficient routing function plays a critical role in MANET, and routing based on CDS is a promising approac...

Full description

Saved in:
Bibliographic Details
Main Authors: Zifen Yang, Deqian Fu, Lihua Han, Seong Tae Jhang
Format: Article
Language:English
Published: Wiley 2015-08-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2015/612102
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849404526490025984
author Zifen Yang
Deqian Fu
Lihua Han
Seong Tae Jhang
author_facet Zifen Yang
Deqian Fu
Lihua Han
Seong Tae Jhang
author_sort Zifen Yang
collection DOAJ
description A mobile ad hoc network (MANET) is widely applied in various urgent scenarios, benefiting from its feature that the hosts can communicate with each other without any physical infrastructure. An efficient routing function plays a critical role in MANET, and routing based on CDS is a promising approach. In this paper, a novel approach is proposed to obtain a stable routing path and prolong lifetime of MANET, by integrating three factors such as energy, mobility, and degree for the status of node minimum connected dominating set (SoN-MCDS). Extensive simulations show that the proposed protocol is superior to other classical ones in terms of lifetime and low energy consumption.
format Article
id doaj-art-9b19b0bcae5741628d69098da4cd0f1d
institution Kabale University
issn 1550-1477
language English
publishDate 2015-08-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-9b19b0bcae5741628d69098da4cd0f1d2025-08-20T03:36:58ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-08-011110.1155/2015/612102612102Improved Route Discovery Based on Constructing Connected Dominating Set in MANETZifen Yang0Deqian Fu1Lihua Han2Seong Tae Jhang3 School of Informatics, Linyi University, Linyi 276005, China Provincial Key Laboratory for Network Based Intelligent Computing, University of Jinan, Jinan 250022, China School of Informatics, Linyi University, Linyi 276005, China Department of Computer, The University of Suwon, Hwaseong-si, Gyeonggi-do 445-743, Republic of KoreaA mobile ad hoc network (MANET) is widely applied in various urgent scenarios, benefiting from its feature that the hosts can communicate with each other without any physical infrastructure. An efficient routing function plays a critical role in MANET, and routing based on CDS is a promising approach. In this paper, a novel approach is proposed to obtain a stable routing path and prolong lifetime of MANET, by integrating three factors such as energy, mobility, and degree for the status of node minimum connected dominating set (SoN-MCDS). Extensive simulations show that the proposed protocol is superior to other classical ones in terms of lifetime and low energy consumption.https://doi.org/10.1155/2015/612102
spellingShingle Zifen Yang
Deqian Fu
Lihua Han
Seong Tae Jhang
Improved Route Discovery Based on Constructing Connected Dominating Set in MANET
International Journal of Distributed Sensor Networks
title Improved Route Discovery Based on Constructing Connected Dominating Set in MANET
title_full Improved Route Discovery Based on Constructing Connected Dominating Set in MANET
title_fullStr Improved Route Discovery Based on Constructing Connected Dominating Set in MANET
title_full_unstemmed Improved Route Discovery Based on Constructing Connected Dominating Set in MANET
title_short Improved Route Discovery Based on Constructing Connected Dominating Set in MANET
title_sort improved route discovery based on constructing connected dominating set in manet
url https://doi.org/10.1155/2015/612102
work_keys_str_mv AT zifenyang improvedroutediscoverybasedonconstructingconnecteddominatingsetinmanet
AT deqianfu improvedroutediscoverybasedonconstructingconnecteddominatingsetinmanet
AT lihuahan improvedroutediscoverybasedonconstructingconnecteddominatingsetinmanet
AT seongtaejhang improvedroutediscoverybasedonconstructingconnecteddominatingsetinmanet