Throughput Capacity of Opportunistic Routing in Wireless Sensor Networks

Xiaoguang Niu; Li Cui
January 2010
International Journal of Distributed Sensor Networks;2010, Vol. 6 Issue 1, p1
Academic Journal
Recently, the idea of opportunistic routing (OR) has been widely explored to cope with the unreliable transmissions by exploiting the broadcast nature and spatial diversity of the wireless medium in order to improve the performance of wireless sensor networks. However, there are few theoretical analyses on the maximum throughput of OR WSNs. This paper is the first attempt to conduct a theoretical analysis on aggregate throughput capacity of OR in multihop many-to-one WSNs with consideration for lossy link and transmission fairness. By capturing the key characteristics of forwarding candidate set in OR networks, we propose the cumulative delivery transmission model. Then we introduce the concept of concurrent schedulable set to represent the constraints imposed by the transmission conflicts of OR, and formulate the optimal aggregate throughput problem as a maximum concurrent flow linear programming problem. Simulation results demonstrate that the OR design derived from our analysis model often yields noticeably better throughput than traditional unicast routing protocols and the OR design derived from existing analysis model under a range of scenarios.


Related Articles

  • Robust Path Construction for Reliable Data Transmissions in Node Disjoint Multipath Routing for Wireless Sensor Network. Almazroi, Abdulaleem Ali; Ngadi, MA // Telkomnika;Sep2015, Vol. 13 Issue 3, p904 

    Wireless Sensor Networks (WSNs) are prone to node breakdowns due to energy constraints, which contribute to frequent topology changes. Moreover, since sensor nodes have restricted transmission range, multiple hops are needed by the node in order to forward the packets from one node to the other...

  • Energy Efficient Path Determination in Wireless Sensor Network Using BFS Approach. Mahajan, Shilpa; Malhotra, Jyoteesh // Wireless Sensor Network;Nov2011, Vol. 3 Issue 11, p351 

    The wireless sensor networks (WSN) are formed by a large number of sensor nodes working together to provide a specific duty. However, the low energy capacity assigned to each node prompts users to look at an important design challenge such as lifetime maximization. Therefore, designing effective...

  • E2XLRADR (Energy Efficient Cross Layer Routing Algorithm with Dynamic Retransmission for Wireless Sensor Networks). Babulal, Kanojia Sindhuben; Tewari, Rajiv Ranjan // International Journal of Wireless & Mobile Networks;Aug2010, Vol. 2 Issue 3, p167 

    The main focus of this article is to achieve prolonged network lifetime with overall energy efficiency in wireless sensor networks through controlled utilization of limited energy. Major percentage of energy in wireless sensor network is consumed during routing from source to destination,...

  • Energy Efficient Hierarchical Routing Protocol (EEHRP) for Wireless Sensor Network. Bisht, Rajendra S.; Manoj Chandra Lohani; Budhani, Sandeep K. // International Journal of Computer Applications;Mar2014, Vol. 90, p12 

    Wireless sensor network consisting of various tiny wireless sensor nodes that are equipped with transmission devices that require some amount of energy to transmit the data to other node(s). Most often the battery of sensor nodes cannot be charged or changed during transmission. To preserve the...

  • EETBR: Energy efficient token-based routing for wireless sensor networks. ÇEVİK, Taner; ZAİM, Abdül Halim // Turkish Journal of Electrical Engineering & Computer Sciences;2013, Vol. 21 Issue 2, p513 

    The most significant drawback of wireless sensor networks is energy scarcity. As there is an increasing need for operating these networks for relatively long times, energy saving becomes the key challenge in the design of the architectures and protocols for sensor networks. Therefore, several...

  • A Review on Hierarchical Routing Protocols for Wireless Sensor Networks. Manap, Zahariah; Ali, Borhanuddin; Ng, Chee; Noordin, Nor; Sali, Aduwati // Wireless Personal Communications;Sep2013, Vol. 72 Issue 2, p1077 

    The routing protocol for Wireless Sensor Networks (WSNs) is defined as the manner of data dissemination from the network field (source) to the base station (destination). Based on the network topology, there are two types of routing protocols in WSNs, they are namely flat routing protocols and...

  • Optimistic Selection of Cluster Heads Based on Facility Location Problem in Cluster-Based Routing Protocols. Masaeli, Nafiseh; Javadi, Hamid; Noori, Elham // Wireless Personal Communications;Nov2013, Vol. 72 Issue 4, p2721 

    Cluster-based routing protocols are one of the most favorable approaches for energy management in wireless sensor networks. The selection of the best cluster heads (CHs), as well as the formation of optimal clusters, is an NP-hard problem. The present study proposes an optimal solution for CHs...

  • Smart Sensor Networks: Theory and Practice. Yuhang Yang; Honary, Bahram // International Journal of Distributed Sensor Networks;2012, p1 

    An introduction is presented in which editors discuss various research papers within the issue focused on wireless sensor networks (WSNs) highlighting several topics including linear programming, cache-based routing protocol, and self-adaptive algorithms.

  • An overview of performance trade-off mechanisms in routing protocol for green wireless sensor networks. Gao, Teng; Song, Jin-Yan; Zou, Ji-Yan; Ding, Jin-Hua; Wang, De-Quan; Jin, Ren-Cheng // Wireless Networks (10220038);Jan2016, Vol. 22 Issue 1, p135 

    Along with the development of the technologies of various kinds, wireless sensor networks are gradually entering into the practicalization phase. Therefore, whether its performance is good or not will directly affect the use of WSNs. Routing is one of the most important technologies. In...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics