LIEMRO: A Low-Interference Energy-Efficient Multipath Routing Protocol for Improving QoS in Event-Based Wireless Sensor Networks

Radi, Marjan; Dezfouli, Behnam; Razak, Shukor Abd; Bakar, Kamalrulnizam Abu

doi:10.1109/sensorcomm.2010.89

Cited by 41 publications

(22 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Radi et al [16] proposed Low-Interference Energy-Efficient Multipath Routing Protocol (LIEMRO), which takes into account a load balancing multipath approach and which also seeks to minimize interference through the use of ETX routing metric. As it was described in the literature, ETX has limitations to capture the interference in a more accurate way [4].…”

Section: Related Workmentioning

confidence: 99%

Rall

Medeiros

Brito

Silvestre

et al. 2017

Proceedings of the Symposium on Applied Computing

View full text Add to dashboard Cite

Due to the enormous variety of application scenarios and ubiquity, Internet of Things (IoT) brought a new perspective of applications for the current and future Internet. The Wireless Sensor Networks provide key devices for developing the IoT communication paradigm, such as the sensors collecting various kind of information and the routing and MAC protocols. However, this type of network has strong power consumption and transmission capacity restrictions (low speed wireless links and subject to interference). In this context, it is necessary to develop solutions that enable a more efficient communication based on the optimized utilization of the network resources. This papers aims to present a multi-objective routing algorithm, named Routing-Aware of path Length, Link quality, and traffic Load (RALL), that seeks to balance three objectives: to minimize bottlenecks, to minimize path length, and to avoid links with low quality. RALL results in good performance when taking into consideration delivery rate, overhead, delay, and power consumption.

show abstract

Section: Related Workmentioning

confidence: 99%

Rall

Medeiros

Brito

Silvestre

et al. 2017

Proceedings of the Symposium on Applied Computing

View full text Add to dashboard Cite

show abstract

“…The data is reconstructed on reception by the base station. Similarly, in [49], Radi et al formulate another cost metric which is a product of accumulated expected transmission count, inverse residual battery and experienced interference level. Node-disjoint paths are then built by minimising this metric.…”

Section: Related Workmentioning

confidence: 99%

Evolutionary multi-path routing for network lifetime and robustness in wireless sensor networks

2016

View full text Add to dashboard Cite

Wireless sensor networks frequently use multi-path routing schemes between nodes and a base station. Multi-path routing confers additional robustness against link failure, but in batterypowered networks it is desirable to choose paths which maximise the overall network lifetime -the time at which a battery is first exhausted. We introduce multi-objective evolutionary algorithms to find the routings which approximate the optimal trade-off between network lifetime and robustness. A novel measure of network robustness, the fragility, is introduced. We show that the distribution of traffic between paths in a given multi-path scheme that optimises lifetime or fragility may be found by solving the appropriate linear program. A multi-objective evolutionary algorithm is used to solve the combinatorial optimisation problem of choosing routings and traffic distributions that give the optimal trade-off between network lifetime and robustness. Efficiency is achieved by pruning the search space using k-shortest paths, braided and edge disjoint paths. The method is demonstrated on synthetic networks and a real network deployed at the Victoria & Albert Museum, London. For these networks, using only two paths per node, we locate routings with lifetimes within 3% of those obtained with unlimited paths per node. In addition, routings which halve the network fragility are located. We also show that the evolutionary multi-path routing can achieve significant improvement in performance over a braided multi-path scheme.

show abstract

“…LIEMRO [6] is another node-disjoint multi-path routing based on event based sensor network to improve QoS in the terms of data reception rate, lifetime, and latency. The primary path from source node to sink node is consist of the nodes with minimum packet transmission cost at each step.…”

Section: State Of the Art Reviewmentioning

confidence: 99%

“…Throughput ( bits/sec) 6 5 shows that the average throughput of the nodes in different node density. The average throughput of nodes decreases as the node density increases.…”

Section: Throughputmentioning

confidence: 99%

ETSeM: A Energy-Aware, Trust-Based, Selective Multi-path Routing Protocol

Chakraborty

Chaki

2012

Computer Information Systems and Industrial Management

View full text Add to dashboard Cite

Abstract. Multi-path routing protocols are used for different types of wireless networks primarily to enhance reliability of packet delivery. The frequency of route discovery is also less for multi-path routing protocols as these are more fault-tolerant. However, the overhead of route discovery in terms of congestion and energy requirement is much higher for multi-path routing as compared to single-path routing. In this paper, a restricted multi-path routing algorithm has been proposed that dynamically selects the number of neighboring nodes through which packets would be transmitted. The selection and degree of multipath depends on multiple factors like the remaining energy of the node, trust value of that node, number of already existing paths through that node etc. The protocol is designed in such a way, that the burden of routing is lower on the weaker nodes and the nodes with more resources will have to perform more tasks. Consequently, the lifetime of the network would be higher as compared to multi-path routing protocols. Besides, the data reception rate, defined as the ratio of the total number of packets received by the sink node and the total number of packets sent by the source node, is much higher for the proposed protocol than any single path routing. While the routing load is balanced among the nodes, the multiple routes also increase the reliability.

show abstract

LIEMRO: A Low-Interference Energy-Efficient Multipath Routing Protocol for Improving QoS in Event-Based Wireless Sensor Networks

Cited by 41 publications

References 14 publications

Rall

Rall

Evolutionary multi-path routing for network lifetime and robustness in wireless sensor networks

ETSeM: A Energy-Aware, Trust-Based, Selective Multi-path Routing Protocol

Contact Info

Product

Resources

About