کنفرانس مهندسی برق ایران

صفحه اصلی / بیست و نهمین کنفرانس مهندسی برق ایران

Message Overhead Control Using P-Epidemic Routing Method in Resource-Constrained Heterogeneous DTN

نویسندگان :

Mohammad Yousef Darmani¹ Shiva Karimi²

1- دانشگاه صنعتی خواجه نصیرالدین طوسی 2- دانشگاه صنعتی خواجه نصیرالدین طوسی

کلمات کلیدی :

Buffer Constraints, Delay Tolerant Networks, Epidemic Routing, Heterogeneous Networks, Transmission Probabilities

چکیده :

Delay Tolerant Networks (DTNs) are a kind of networks that are defined by their sporadic connectivity in their end to end path. Therefore, routing in these environments is based on the replication protocols such as epidemic routing. The main idea of this protocol is to send a copy of a message to each node that does not have it. This replication process demands the high amounts of network resources such as the node's buffer. Current researches studied the performance of such routing assuming that the nodes are homogeneous and they have the same transmission ranges and buffer sizes. In contrast, this work supposes that the nodes to have different amounts of the available buffer sizes and different transmission radii. In DTN, the node's buffer plays a crucial role in delivering the messages. The nodes with limited buffer size cannot accept a new message and lead the network to loss those messages. As a matter of fact, the network acts as it is congested. In this work, the probabilistic epidemic (p-epidemic) forwarding as a message forwarding scheme is proposed to address this limitation. In this scheme, the number of redundant messages and accordingly, the buffer overflows are controlled by assigning the different transmission probabilities to the different nodes. The performance of our buffer control scheme by p-epidemic forwarding method is evaluated through simulations. Furthermore, we compare our scheme with epidemic routing in terms of the message delivery probability and the overhead ratio in the network.