Cover Image

Enhanced marking process (EMP) for constructing dominating set in mobile ad-hoc networks with unidirectional links

Broadcasting or flooding is one of the principal functions in wireless ad-hoc networks. In broadcasting, a mobile node sends the same message to all nodes in the network in one-to-all model. Broadcasting based on set of dominating nodes is remunerative approach, where the broadcasting activity is co...

Full description

Saved in:
Bibliographic Details
Main Authors: Waheed, Bassam M. S., Mohd Ali, Borhanuddin, Khatun, Sabira, Mohd Sidek, Roslina
Format: Article
Language:English
Published: Asian Network for Scientific Information 2014
Online Access:http://psasir.upm.edu.my/id/eprint/37457/1/Enhanced%20marking%20process%20for%20constructing%20dominating%20set%20in%20mobile%20ad-hoc%20networks%20with%20unidirectional%20links.pdf
http://psasir.upm.edu.my/id/eprint/37457/
http://scialert.net/abstract/?doi=ajsr.2014.131.146
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.37457
record_format eprints
spelling my.upm.eprints.374572015-10-09T00:38:19Z http://psasir.upm.edu.my/id/eprint/37457/ Enhanced marking process (EMP) for constructing dominating set in mobile ad-hoc networks with unidirectional links Waheed, Bassam M. S. Mohd Ali, Borhanuddin Khatun, Sabira Mohd Sidek, Roslina Broadcasting or flooding is one of the principal functions in wireless ad-hoc networks. In broadcasting, a mobile node sends the same message to all nodes in the network in one-to-all model. Broadcasting based on set of dominating nodes is remunerative approach, where the broadcasting activity is constrained to only the nodes in the dominating set. A set is dominating if all nodes in the network are either in the set or neighbors of nodes in the set. In this study, the notion of constructing connected-dominating-set is extended to ad-hoc networks with unidirectional links. An enhanced distributed algorithm is presented that is based on the marking process which is has been introduced in earlier work. Our enhanced algorithm features a good locality properties since it need only 2-hop neighborhood information within each node. The algorithm checks for the mutual existence of nodes in the neighbor table of their neighbors to guarantee the symmetric connectivity between neighboring nodes. The proposed algorithm is integrated with AODV routing protocol to generate a connected dominating set that will be responsible on flooding activity. The efficiency of our approach is investigated and verified through simulation whereas the computational complexity is determined and compared with that of original marking process. All the simulations run are carried out with QualNet Simulator version 5.02. Asian Network for Scientific Information 2014 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/37457/1/Enhanced%20marking%20process%20for%20constructing%20dominating%20set%20in%20mobile%20ad-hoc%20networks%20with%20unidirectional%20links.pdf Waheed, Bassam M. S. and Mohd Ali, Borhanuddin and Khatun, Sabira and Mohd Sidek, Roslina (2014) Enhanced marking process (EMP) for constructing dominating set in mobile ad-hoc networks with unidirectional links. Asian Journal of Scientific Research, 7 (2). pp. 131-146. ISSN 1992-1454 http://scialert.net/abstract/?doi=ajsr.2014.131.146 10.3923/ajsr.2014.131.146
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
description Broadcasting or flooding is one of the principal functions in wireless ad-hoc networks. In broadcasting, a mobile node sends the same message to all nodes in the network in one-to-all model. Broadcasting based on set of dominating nodes is remunerative approach, where the broadcasting activity is constrained to only the nodes in the dominating set. A set is dominating if all nodes in the network are either in the set or neighbors of nodes in the set. In this study, the notion of constructing connected-dominating-set is extended to ad-hoc networks with unidirectional links. An enhanced distributed algorithm is presented that is based on the marking process which is has been introduced in earlier work. Our enhanced algorithm features a good locality properties since it need only 2-hop neighborhood information within each node. The algorithm checks for the mutual existence of nodes in the neighbor table of their neighbors to guarantee the symmetric connectivity between neighboring nodes. The proposed algorithm is integrated with AODV routing protocol to generate a connected dominating set that will be responsible on flooding activity. The efficiency of our approach is investigated and verified through simulation whereas the computational complexity is determined and compared with that of original marking process. All the simulations run are carried out with QualNet Simulator version 5.02.
format Article
author Waheed, Bassam M. S.
Mohd Ali, Borhanuddin
Khatun, Sabira
Mohd Sidek, Roslina
spellingShingle Waheed, Bassam M. S.
Mohd Ali, Borhanuddin
Khatun, Sabira
Mohd Sidek, Roslina
Enhanced marking process (EMP) for constructing dominating set in mobile ad-hoc networks with unidirectional links
author_facet Waheed, Bassam M. S.
Mohd Ali, Borhanuddin
Khatun, Sabira
Mohd Sidek, Roslina
author_sort Waheed, Bassam M. S.
title Enhanced marking process (EMP) for constructing dominating set in mobile ad-hoc networks with unidirectional links
title_short Enhanced marking process (EMP) for constructing dominating set in mobile ad-hoc networks with unidirectional links
title_full Enhanced marking process (EMP) for constructing dominating set in mobile ad-hoc networks with unidirectional links
title_fullStr Enhanced marking process (EMP) for constructing dominating set in mobile ad-hoc networks with unidirectional links
title_full_unstemmed Enhanced marking process (EMP) for constructing dominating set in mobile ad-hoc networks with unidirectional links
title_sort enhanced marking process (emp) for constructing dominating set in mobile ad-hoc networks with unidirectional links
publisher Asian Network for Scientific Information
publishDate 2014
url http://psasir.upm.edu.my/id/eprint/37457/1/Enhanced%20marking%20process%20for%20constructing%20dominating%20set%20in%20mobile%20ad-hoc%20networks%20with%20unidirectional%20links.pdf
http://psasir.upm.edu.my/id/eprint/37457/
http://scialert.net/abstract/?doi=ajsr.2014.131.146
_version_ 1643831988522582016
score 13.211869

Similar Items