Design and Implementation of an Algorithm for Finding Frequent Sequential Traversal Pattern from Web Logs Based On WEI

Mrs. Karuna Nidhi Pandagre, Ms. Apoorva Joshi, Ms. Megha Jain

Abstract: A wireless ad-hoc network is a decentralized type of wireless network. It does not rely on a pre-existing infrastructure, such as routers or access points. For communication, nodes of the ad-hoc network use a routing protocol, which just tells about the best possible route too be taken. But just having an optimal route is not enough, the nodes need to co-operate for the successful communication. So ,Co-operative communication is important because it harness the broadcast nature of wireless channel  and  enhance Throughput capacity and also reduce Retransmission latency . But the nodes have some limiting constraints like limited battery life and limited storage area. These constraints raise some doubt, to co-operate or not to co-operate with the neighboring nodes. When they co-operate completely, then the nodes expend energy relaying traffic for others, unfortunately decreasing their lifetime. And if they do not   co-operate then the share of service each user should get drops. Many c-operative algorithms have been developed which use schemes like credit based also called incentive based schemes, and remuneration schemes to stimulate co-operation between the nodes. An acceptance algorithm called GTFT (Generous Tit For Tat) has been developed already. This distributed and scalable acceptance algorithm is used by the nodes to decide whether to accept or reject a relay request. This acceptance and rejection is based on a ratio called the Normalized Acceptance rate (NAR).It is the ratio of number of relay request made by the node that has been accepted to the number of relay request made by the node. This algorithm is a Tit for Tat method taking some generosity into account. But it does not consider an important notion of priority of the message. So, we can extend the GTFT algorithm so that it can handle the priority of messages.

Keywords: Wireless adhoc-network, Communication, Nodes, Algorithm, Message.

Title: Design and Implementation of an Algorithm for Finding Frequent Sequential Traversal Pattern from Web Logs Based On WEI

Author: Mrs. Karuna Nidhi Pandagre, Ms. Apoorva Joshi, Ms. Megha Jain

International Journal of Computer Science and Information Technology Research

ISSN 2348-1196 (print), ISSN 2348-120X (online)

Research Publish Journals

Vol. 3, Issue 2, April 2015 - June 2015

Citation
Share : Facebook Twitter Linked In

Citation
Design and Implementation of an Algorithm for Finding Frequent Sequential Traversal Pattern from Web Logs Based On WEI by Mrs. Karuna Nidhi Pandagre, Ms. Apoorva Joshi, Ms. Megha Jain