Energy efficient adaptive multipath routing for wireless sensor. Efficient energy, cost reduction, and qos based routing. Shortest hop multipath algorithm for wireless sensor networks. The later uses radio waves for communication between sensors while the former uses acoustic waves for data transmission.
Ondemand multipath routing for mobile ad hoc networks. Energyefficient multipath routing in wireless sensor networks. Pdf multiagent based multipath routing in wireless sensor. Congestion effects in wireless networks by multipath routing, in the proceedings of the 14th ieee international conference on network protocols icnp 06, november 2006, pp. Wireless sensor networks contain several nodes in its terrain region. Multipath routing is an efficient technique to route data in wireless sensor networks wsns because it can provide reliability, security and load balance, which are especially critical in the resource constrained system such as wsns. Energyefficient multipath routing in wireless sensor networks inf. Faultaware flow control and multipath routing in wireless sensor networks xiaomei zhangy, xiaolei dong, jie wuz, xiuqi lix and naixue xiong department of computer science and engineering, shanghai jiaotong university, shanghai, p.
In this paper we provide a survey of the stateoftheart of proposed multipath routing protocols for wsns, which are classified into three categories. In wireless sensor networks, multipath routing is proposed for energy balancing which prolongs the network lifetime as compared to singlepath routing where utilization of a single route between. Fault tolerance is one of the main features that a routing protocol must have in order to ensure the continuous operation of the network. But it cant effectively resist the attacks from malicious node. In this paper, i propose a multipath routing protocol for wireless sensor networks which takes into consideration the various parameters like residual energy, free buffer, signal to noise ratio. Boubaker daachi, in energy management in wireless sensor networks, 2017. This work proposes an efficient disjoint multipath geographic routing algorithm for dense wireless sensor networks wsn, called multipath gridbased enabled geographic routing mgegr. While loadbalancing is essential to conserve energy in sensor networks, this is not the focus of our paper. Pdf a wireless sensor network is a large collection of sensor nodes with limited power supply and constrained computational capability. Energy efficient multipath routing in wireless sensor netw orks pavana s. Then some of the multipath routing protocols which.
Sensor network, routing, multipath, path discovery 1. Opportunistic multipath routing in longhop wireless. An empirical study of multipath routing protocols in wireless sensor networks swati lipsa department of it, college of engineering and technology, techno campus ghatikia, bhubaneswar, india abstract wireless sensor networks wsns consist of thousands of tiny nodes having limited sensing, computation, and communicating capabilities. Figure 2 general routing in sensor network multipath routing consists 11 of three components. An important advantage of using multipath transport is the inherent path diversity i. Standard routing protocols in ad hoc wireless networks, such as aodv 3 and dsr. Routing protocols for wireless sensor networks wsns. In this paper, we propose multipath prefix routing mpr, a multipath routing protocol for wireless sensor networks. Analysis of energytax for multipath routing in wireless. Combinatorial optimization in communication networks maggie cheng, yingshu li and dingzhu du eds. Pdf multipath ring routing in wireless sensor networks.
Multipath routing algorithm of wireless sensor networks by. At the network layer, a fundamental tool for achieving multimedia transmission is to use multipath transport or routing where multiple paths are used to transfer data for an endtoend session 23. Sawant, gridbased coordinated routing in wireless sensor networks. This demand has led to a number of routing protocols which efficiently utilize the limited.
Lncs 2634 a performance evaluation of intrusiontolerant. Sensor networks 2 are envisaged as largescale networks of small networked sensor nodes such as the rene 4. Due to the limited capacity of a multihop path and the high dynamics of wireless links 2,9, singlepath routing approach is unable to provide efficient high data rate transmission in wireless sensor networks. This cited by count includes citations to the following articles in scholar.
Selecting appropriate multipath routing in wireless sensor. A multipath prefix routing for wireless sensor networks. Dispersity routing 1 and work on multipath in adhocnetworks 6 2. Keywords sensor network energytax analysis singlepath routing multipath routing scaling law 1 introduction while energy minimization is the primary design driver of communication protocols for wireless sensor networks wsn, secondary metrics, such as reliability, throughput, security, and adaptivity to dynamic topology, are also. In this paper, we propose a novel distributed shortest hop multipath algorithm for wsns in order to generate energy efficient paths for data dissemination or routing. The proposed algorithm relies on the construction of a 2d logical grid in the geographical region of deployment. Pdf routing protocol is a standard that controls how nodes decide which way to route packets between the computing devices and is. Wireless sensor networks, nodes, energyaware routing, routing protocols, network structure. Gridbased multipath with congestion avoidance routing. Performance gains in the order of 1015 % could be achieved by altering. Integrated intrusion detection and tolerance in homogeneous clustered sensor networks. To improve the packet delivery ratio in wireless sensor networks, many approaches such as multipath, opportunistic, and learningbased routing protocols have been proposed. Recently, multipath routing in wireless sensor netw orks wsn has got immense research interest due to its capability of providing increased robustness, reliability, throughput, and security.
Therefore, routing in wireless sensor networks has been considered an important field of research over the past decade. Multipath routing is an efficient technique to route data in wireless sensor networks wsns because it can provide reliability, security and load. The development is mainly due to the availability of. Multipath routing network management protocol for resilient and.
A highly adaptive distributed routing algorithm for mobile wireless networks. Highlyresilient, energyefficient multipath routing in. Sensor nodes scattered in a sensor field sense the information, 2 relay node used as relay for the information sensed by other. Labelbased multipath routing lmr in wireless sensor. Mpr is a hybrid both reactive and proactive protocol that operates on an already built spanning tree rooted at the sink the collect station. China bdepartment of computer science, georgia state university, atlanta, ga 30303, united states. Multipath gridbased enabled geographic routing for. Accordingly, the main aim of this survey is to present the concept of the multipath routing approach and its fundamental challenges, as well as the basic motivations for. Abstract routing in wireless sensor networks is a demanding task. Performance optimization using multipath routing in mobile. In the recent years, the advances in vlsi technology. Wo2009057884a1 multipath routing method in wireless. Multipath routing techniques in wireless sensor networks. Optimized relay placement for wireless sensor networks federation in environmental applications.
The main aim of this survey is to present the concept of multipath routing. Wireless sensor networks wsns are achieving importance with the passage of time. Energy efficient and congestion control multipath routing in. This paper proposes a multiagent based multipath routing mbmr using a set of static and mobile agents by employing localization technique. This paper proposes a secure multipath routing algorithm based on trust model, which can effectively achieve the. The operation of proposed routing technique can be briefly explained as follows. Sensor nodes are densely deployed to accomplish various applications because of the inexpensive cost and small size. Opportunistic communications based on distributed width.
Nowadays, multipath routing approach is widely used in wireless sensor networks to improve network performance through efficient utilization of available network resources. Multipath routing is an important routing method for wireless sensor networks, which can ensure the reliability of data transmission, balance the consumption of nodes energy, meet the network service quality, etc. Pdf agent based multipath routing in wireless sensor. Multipath routing an overview sciencedirect topics. The objective of the proposed scheme is to determine optimal or nearoptimal within a. An empirical study of multipath routing protocols in wireless. An empirical study of multipath routing protocols in. Reducing the energy consumption over the wscn has its significance since the nodes are battery powered. Energy constrained multipath routing in wireless sensor.
Energy efficient routing is one of the major thrust areas in wireless sensor communication networks wscns and it attracts most of the researchers by its valuable applications and various challenges. Introduction sensor networks 2 are envisaged as largescalenetworks of small networked sensor nodes such as the rene 4. Wireless sensor network wsn is widely considered as one of the most important technologies for the 21st century. Lou, an efficient nto1 multipath routing protocol in wireless sensor networks, in ieee international conference on mobile adhoc and sensor systems conference, 2005 ieee, new york, 2005, pp. Wireless sensor networks, intrusion tolerance, intrusion detection, multisource multipath routing, security, reliability, timeliness acm reference format. Energy is the main constraint associated with the sensor nodes. Therefore, qos routing is an important issue in wireless sensor networks. Multiconstrained qos multipath routing in wireless sensor. In 10, the multipath routing is formulated as a constrained optimization problem by using deterministic network calculus. Out of massive usage of wireless sensor networks, few applications demand quick data transfer including minimum possible interruption. Our goal is to provide softqos to different packets as path information is not readily available in wireless networks. It all rest on the applications desires that which parameter is more favourite.
Opportunistic communications based on distributed widthcontrollable braided multipath routing in wireless sensor networks xinjiang sun a, hao chen, xiaobei wua, xinjie yin, wenzhan songb aschool of automation, nanjing university of science and technology, nanjing 210094, p. Introduction the recent advances in microelectromechanical systems which are highly integrated digital electronics have led to the development of microsensors. Single path routing protocols are not optimal in maximizing. Nowadays, multipath routing approach is widely used in wireless sensor networks to improve network performance through efficient utilization of the available network resources. The paper investigates the usefulness of multipath routing to achieve lifetime improvements by load balancing and exploiting crosslayer information in wireless sensor networks. However, according to our knowledge, no algorithm for constructing a shortest hop multipath for wireless sensor networks wsns has yet been proposed in the literature.
A wireless sensor network is a large collection of sensor nodes with limited power supply and constrained computational capability. Wireless sensor network wsn consists of low power sensor nodes. However, a theoretical analysis on the energy consumption behavior of multipath routing. This paper evaluates the performance of insens, an intrusiontolerant routing protocol for wireless sensor. Wireless sensor networks, localization, agents, multipath routing. Cluster based multipath routing protocol for wireless. Network coding is a new paradigm in data transport and promises to change many aspects of wsn. The investigation involved multipath finding methods in wsn.
The source node for transmitting the sensed information first transmits a hello message to the sink node to identify the existence and position of the sink node. In this thesis, an investigation of the performance of multipath routing in wireless sensor networks wsn is performed. An important factor concerning routing protocol in wireless sensor networks is energy consumption. Highlyresilient, energyefficient multipath routing in wireless. In this paper, we introduce an analytical framework to study the performance of network coding based multipath routing, and proposes a network coding based multipath routing algorithm. This paper proposes an optimization model for network management in multihop wireless sensor networks wsns. Several applications give importance to throughput and they have not much to do with delay.
Uwsn is different from traditional wireless sensor network. In this paper, we propose a cluster based multipath routing. Depending on different applications, the traffic in the wireless sensor networks may be mixed with timesensitive packets and reliabilitydemanding packets. The communication in the network under study is to take place from individual nodes to the sink node. Highlyresilient, energyefcient multipath routing in. There has been a huge development in the field of wireless sensor networks wsn in the recent years. Agent based multipath routing in wireless sensor networks. Volume 14 issue 2 april 2015 energy efficient multipath. However, the performance of the existing protocols are degraded under longhop wireless sensor networks.
1459 832 1561 420 713 1023 907 59 1049 827 1197 214 940 1570 285 676 1357 1304 969 378 255 1096 26 1618 535 1371 541 204 431 937 339 910 59 273 1098 644 432 130 212 712 257 617 1359 215