DSpace Repository

Fault tolerant optimized broadcast for wireless ad-hoc networks

Show simple item record

dc.contributor.advisor Ashikur Rahman, Dr. A.K.M
dc.contributor.author Mamtaj Akter
dc.date.accessioned 2016-07-26T09:38:14Z
dc.date.available 2016-07-26T09:38:14Z
dc.date.issued 2015-07
dc.identifier.uri http://lib.buet.ac.bd:8080/xmlui/handle/123456789/3523
dc.description.abstract Many broadcasting protocols for ad-hoc wireless networks perform poorly in situations when network becomes untrusted. In real environment, any node can be unavailable or be unable to receive broadcast packet or to forward the received packet for many reasons. To improve the reliability of broadcasting in the face of limited trustworthiness of nodes, multicover dominant pruning (MDP) [2] covers its 2-hop neighbors multiple times. Here, as the total number of transmissions (forward nodes) is generally used as the cost criterion for broadcasting, MDP costs too much redundancy. In this paper, we propose three better fault-tolerant approximation algorithms: multicover total dominant pruning, multicover partial dominant pruning and multicover improved dominant pruning. All these algorithms not only utilize 2-hop neighborhood information more effectively to reduce redundant transmissions but also significantly improve the reachability of nodes in an unreliable ad-hoc wireless network. Extensive simulation experiments have been conducted to evaluate the efficiency of the proposed heuristics. Performance analysis shows that the proposed heuristics significantly outperforms the multicover dominant pruning broadcasting algorithm. en_US
dc.language.iso en en_US
dc.publisher Department of Computer Science and Engineering (CSE) en_US
dc.subject Ad hoc networks (Computer networks) en_US
dc.title Fault tolerant optimized broadcast for wireless ad-hoc networks en_US
dc.type Thesis-MSc en_US
dc.contributor.id 0409052052 en_US
dc.identifier.accessionNumber 114059
dc.contributor.callno 004.6/MAM/2015 en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search BUET IR


Advanced Search

Browse

My Account