In ad hoc multi-hop wireless network proposed novel Marko vain random walk approach to improve the performance in terms of end-to-end throughput, where each link is affected by interference coming from other multi-hop paths nearby. The approach captures the mutual impact of each path on all others. It can be applied to both, contention-based and scheduled, medium access control (MAC) protocols. Sources have data to send to destination nodes through n relays. A random walk on a directed graph consists of a sequence of vertices generated from a start vertex by selecting an edge, traversing the edge to a new vertex, and repeating the process. We will see that if the graph is strongly connected, then the fraction of time the walk spends at the various vertices of the graph converges to a stationary probability distribution. The Node assumed like Markovian randomwalk movement strategies moving over a graph (or network), while each sensor node, the impact on the end-to-end throughput and data arrival rates are increased over different sensor nodes. In particular, from the analysis, obtain the optimal movement strategy among a class of Markovian strategies so as to minimize the data loss rate over all sensor nodes, Unlike most previous approaches, the mathematical tool proposed appears to be scalable, allowing easy extension to any number of hops. The proposed approach outperforms good compared with existing approaches in terms of accuracy with very similar end to end delay and energy consumption. Keywords: Ad hoc Networks, Medium Access Control, End to End delay, Energy, Throughput.
I. INTRODUCTIONWireless communication refers to the use of untethered communication (e.g., infrared, acoustic, or radio frequency signals) for sending and receiving data between devices equipped with wireless interfaces. Since its introduction, wireless communication has been a revolution for communication and networking technologies with the great advantages that it provides in comparison to its wired counterparts. With no wires needed for end-to-end communication, wireless communication provides flexible deployment and use, cost reduction, mobility, network scaling, and convenience for both users and service providers. The efficacy of data aggregation in sensor networks is a function of the degree of spatial correlation in the sensed phenomenon [1]. In the ad-hoc mode, with limited transmission range, for a node to be able to communicate with another node out of its transmission range, it should depend on other intermediate nodes for packets to reach the intended destination. These intermediate nodes act as relays for the packet. This communication paradigm is known as "multi-hop" communication where a node can act as a source, a destination, or a relay. A network comprised of nodes that use wireless multi-hopping for data transmission is known as a "wireless multi-hop network." A wireless multi-hop network suffers from all the previously mentioned drawbacks of wireless communication. Such drawbacks should be taken into conside...