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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Asian Network for Scientific Information
2014
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/37457/ 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 |
| _version_ | 1848848612600053760 |
|---|---|
| author | Waheed, Bassam M. S. Mohd Ali, Borhanuddin Khatun, Sabira Mohd Sidek, Roslina |
| author_facet | Waheed, Bassam M. S. Mohd Ali, Borhanuddin Khatun, Sabira Mohd Sidek, Roslina |
| author_sort | Waheed, Bassam M. S. |
| building | UPM Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T09:37:16Z |
| format | Article |
| id | upm-37457 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T09:37:16Z |
| publishDate | 2014 |
| publisher | Asian Network for Scientific Information |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-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 |
| 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 |
| title | 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_short | 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 |
| url | http://psasir.upm.edu.my/id/eprint/37457/ http://psasir.upm.edu.my/id/eprint/37457/ http://psasir.upm.edu.my/id/eprint/37457/ 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 |