Providing Enhanced Reliable Routing using Reactive Protocol for Wireless Sensor Networks

Download Full-Text PDF Cite this Publication

Text Only Version

Providing Enhanced Reliable Routing using Reactive Protocol for Wireless Sensor Networks

Mr. Naman R Kumar

4th sem, Mtech (Digital Communication and Networking) Department of Electronics and Communication

T John Institute of Technology

Bengaluru, India

Ms. Electa Alice A

Department of Electronics and Communication T John Institute of Technology

Bengaluru, India

AbstractProviding reliable and efficient communication is crucial in wireless sensor networks. Transmission failure in Industrial wireless sensor networks can result in missing or delaying of process or control data which is intolerable. Enhanced reliable routing using reactive protocol provides efficient packet delivery in fading channels against existing reactive routing protocols in industrial applications even when operated in harsh environment. A backoff scheme introduced finds a guide path, and then data packets are sent towards the destination through cooperative forwarding without using local information. With simulations it is demonstrated that comparatively it achieves improved packet delivery ratio, maintaining high energy efficiency and low delivery latency to existing protocols.

Index Terms Reactive routing, guide path, cooperative forwarding.

  1. INTRODUCTION

    Wireless sensor networks constitute spatially distributed sensors to monitor parameters like sound, temperature, vibrations etc. Sensory data comes from the sensors deployed in various locations. Wireless sensor networks perform sensing and processing the sensing data according to the requirement of network. Sensor may register the data on occurrence of event or periodical sensing may be done depending on the application. Industrial application of wireless sensor network is mainly in Industrial process monitoring and controlling machines. Civilian application includes environment and habitat monitoring, health care applications etc. Many applications of wireless sensor networks require smaller node size and smaller node components. Sensor node lifetime depends on battery inside it. Because of wireless nature, applications demand long life of battery, hence energy of sensor nodes must be used very efficiently

    A typical wireless sensor node consist of a sensor unit to perform sensing operations, memory unit for storage of sensed data, battery for power requirements, processor and transceiver for transmitting and receiving of data. Transceiver is provided with limited range antenna and limited memory is provided in sensor node to facilitate smaller size.

    Due to technological advances most of traditional industrial wired communication networks today are replaced by wireless sensor networks, since they offer several advantages like fast and ease of installation and maintenance. Industrial wireless sensor networks operate under harsh environment conditions, nodes may also be subjected to radio frequency interference, highly corrosive environment, high humidity levels, dirt, dust and vibrations, which pose major challenge to performance. Industrial wireless sensor network applications such as industrial process monitoring and control, plant monitoring and factory automation requires reliability and timeliness forwarding. However traditional routing may find limitations in industrial applications due to harshness of environment. Transmission failure in industrial application is unacceptable since it may cause delay or missing of process or control data finally resulting in economic losses.

    Scalability, fault tolerance, network topology, transmission media, operating environment and power consumption are the factors that influence design of routing protocol for wireless sensor networks. Requirement is to connect source destination pair with shortest distance, minimum hops, in shortest possible time, providing enhanced reliability. When source and destination pairs are away from one hop distance, one node among the set of one hop neighbors of source has to be to be selected to forward the packet to destination. Forwarder nodes are selected based on different metrics like hop count, packet delivery ratio etc.

    Proposed scheme uses opportunistic routing to improve energy efficiency in wireless sensor networks. Opportunistic routing is one of the flat based reactive routing protocols, an effective cross layering technique to combat fading channels hence improving robustness and energy efficiency in wireless sensor networks. Advantage of opportunistic routing is enhancement of reliability and transmission range. The idea here is to take the advantage of broadcast nature of wireless communication, involving multiple neighbors of sender into local forwarding. A set of forwarding candidates are specified in packet assigned with some priority in network layer, only one actual forwarder node chosen in a in MAC layer. Reactive routing protocol are designed to reduce bandwidth and storage cost, they dynamically build route between source and destination

    pairs. Proposed scheme increases the resilience to link dynamics for Wireless sensor networks.

  2. RELATED WORK

    Industrial wireless sensor networks have been increasingly applied in industrial automation due to a great number of benefits such as convenient installation, flexible deployment and cost efficiency. They are frequently deployed in harsh industrial environments with electromagnetic disturbances, moving objects and non-line- of-sight communication. Because of the vulnerability of the wireless signal, Industrial wireless sensor networks are under high risk of transmission failures, which may result in missing or delaying of process or control data. For industrial automation, missing the process or control deadline is intolerable, which may terminate industrial application and finally result in economic loss and safety problems.

    From hierarchy point of view, the high reliability and low latency can be achieved from different network layers. On MAC layer, existing protocols in industrial wireless sensor networks provide automatic repeat request to improve reliability at the cost of real time performance. An alternative method is to use Forward Error Correction (FEC) mechanism to provide more reliable transmissions and reduce the number of acknowledgement messages by recovering erroneous data. On network layer, routing protocol plays an important role in both communication reliability and latency. Traditional routing protocols in industrial wireless sensor networks s are either hardly able to fulfill both of these requirements or overcomplicated. Here possibilities of introducing FEC into industrial wireless sensor network under the requirements of the existing standard on MAC layer are explored, compatible and flexible FEC schemes on MAC layer for industrial wireless sensor networks without violating the standard format is proposed. Routing protocols based on flooding are proved to increase the Packet Delivery Ratio (PDR) by transmission diversity [1].

    The applications of Industrial Wireless Sensor and Actuator Networks (IWSAN) are time-critical and subject to strict requirements in terms of end-to-end delay and reliability of data delivery. A notable shortcoming of the existing wireless industrial communication standards is the existence of overcomplicated routing protocols, whose adequacy for the intended applications is questionable. This paper evaluates the potentials of flooding as a data dissemination technique in IWSANs. The concept of flooding is recycled by introducing minimal modifications to its generic form and compared with a number of existing wireless sensor protocols, in a variety of scenarios. The simulaton results of all scenarios observed show that our lightweight approach is able to meet stringent performance requirements for networks of considerable sizes. Furthermore, it is shown that this solution significantly outperforms a number of conventional wireless sensor network routing protocols in all categories of interest [2].

    Lifetime is the most important concern in wireless sensor networks due to limited battery power of sensor nodes. Moreover, it should be capable of timely fulfilling its mission without losing important information in event- critical applications. This paper focuses on designing an energy-efficient and energy-aware real-time routing algorithm aiming to explore the long lifetime routing schemes in which delay constraint is satisfied in the presence of lossy communication links. To achieve this goal, energy-aware forwarding protocol utilizes an optimum distance real-time routing algorithm to minimize energy consumption in unreliable wireless sensor networks. Simulation results reveal that the proposed algorithm outperforms other existing schemes in terms of energy consumption, network lifetime, and miss ratio. The tendency to use high performance low cost products in wireless communications technology has led to the rapid development of wireless sensor networks. Considering that communication costs (transmission power) are usually more than computing costs, energy efficient routing algorithms are very important in multi-hop wireless sensor networks where the constituent nodes have batteries with limited energy. Several energy-aware routing protocols define the link cost based on the power required to transmit a packet on it, and accordingly employ minimum cost routing algorithms to determine the "minimum total transmission energy" route from source to destination. However, in most scenarios, the metric of actual interest is the operational network lifetime, not the transmission energy of individual packets. Through the energy-aware routing mechanisms, the residual energy on each node is the basis of the routing decisions. The main objective of these algorithms is to avoid the extinction of nodes due to exhaustion of their battery power.

    Although energy efficiency is usually the primary concern in WSNs, the requirement of real-time communication is becoming more and more important in emerging applications. Here, out-of-date information would be irrelevant and even lead to negative effects on the system monitoring and control. A real-time sensor system has many applications, especially in intruder tracking, medical care, fire monitoring, and structural health diagnosis. However, its wireless nature, limited resources (power, processing, and memory), low node reliability, and dynamic network topology dramatically make it different from the traditional real-time systems. Thus, in addition to the resource constraints, the globally time-varying network performance and the node-communication reliability should be considered in developing real-time applications over Wireless sensor networks.

    However, the previous works on real-time routing often assume the wireless links to be reliable. This is clearly too optimistic since even under benign conditions, wireless communication links are unreliable and often unpredictable due to various factors like fading, interference, multi-path effects, and collisions. Besides, end-to-end delay is extremely impressed in path reliability. If a poor path is chosen for data delivery, the loss rate will be heavy and

    retransmissions will cause extra energy consumption and shorter network lifetime. Furthermore, more traffic also yields a higher collision probability and delivery delay. It has been shown why energy spent in potential retransmissions is a proper metric for reliable energy- efficient communications.

    A Long Lifetime Real-time Routing protocol proposed (LLRR) which is designed to achieve the aforementioned requirements in WSNs. It provides real-time data delivery in unreliable WSNs, while considering energy awareness. The primary contribution of this project is to provide an optimum distance routing. It can be used to prevent packet loss in real-time communications and to guarantee significant improvement in terms of energy consumption and network lifetime.

    To achieve these objectives, each neighboring node is assigned a probability of being selected to forward a packet provided it satisfies the real-time requirement. This probability is a function of three parameters: the residual node energy, the distance to the straight path between the current node and the sink, and the effective transmission energy cost which includes the energy spent in potential retransmissions. Finally, from a set of eligible neighboring nodes satisfying the real-time requirement, a node with a higher probability is more likely to be selected [3].

  3. NETWORK MODEL

    We consider dense static multihop WSN deployed in sensing field assuming plenty of neighbors for a node since opportunistic routing are effective only for higher density nodes. Periodically HELLO messages are exchanged between nodes to keep track of neighborhood information. In opportunistic routing each neighboring node that hold the data packet serves as caches, thus downstream node can retrieve packet from them, with this we find virtual guide path. Three main modules are: route discovery module, potential forwarder selection and prioritization module and forwarding decision module.

    Route discovery module finds and maintains the route information of each node, each node involved in cooperative forwarding stores the downstream information, it already knows next hop forwarding candidates. Rest two modules are responsible for run time forwarding. When node successfully receives a packet and is one of the intended receivers, incoming packet is cached and timer is started to return ACK message. If there is no higher prioritized forwarder sending acknowledgment before timer expires ACK is broadcasted, packet is delivered to upper layer, triggering a receiving event in network layer. Then potential forwarder selection and prioritization module attaches the ordered forwarder list in header of data packet for next hop, finally outgoing packet is submitted to MAC layer and forwarded towards destination.

  4. SYSTEM DESIGN

    This work overcomes some limitations of existing protocol by using opportunistic routing. Idea of opportunistic routing is to use the path diversity for cooperative caching. Architecture is middle ware design across MAC layer to increase link dynamics for IWSNs. It consists of three main modules namely: route discovery module, potential forwarder selection and prioritization module and forwarding decision module. Reliable route discovery module finds and maintains route information of each node. Rest two modules are responsible for run time forwarding. When a node successfully receives a data packet, the forwarding decision module checks whether it is one of the intended receiver or not. If it is one of the intended receiver, node will cache the incoming packet and backoff timer is started to return an acknowledgment, where the timer value is related with its ranking in the intended receiver list .If there is no other forwarder candidate with higher priority transmitting an acknowledgment before expiry of backoff, acknowledgment is broadcasted and packet is delivered to the upper layer, which triggers a receiving event in the network layer. Then the potential forwarder selection and prioritization module attaches the ordered forwarder list in the data packet header for the next hop. Finally, the outgoing packet will be submitted to the MAC layer and forwarded towards the destination

  5. SIMULATION RESULTS

Simulation of routing protocol is done by using network simulator (NS2) software due to its simplicity and availability. NS is a discrete event Simulator targeted at networking research. We consider following evaluation metrics.

Packet delivery ratio: the ratio of the number of packets rceived by the destination to the total number of packets sent by the source.

  • End to end delay: the time taken for a packet to be transmitted from the source node to the destination node.

  • Data transmission cost: it is measured as the total number of data transmissions for an end-to-end delivery per packet.

Control message cost: it is defined as the total number of control message transmissions (such as RTS, CTS and ACK) for sending a single packet to the destination.

5. CONCLUSION

It is shown that proposed scheme shows high packet delivery ratio, considering end to end delay it shows 50% improvement over existing reactive routing protocols. It incurs 5% higher transmission cost compared to ideal scheme, while for existing schemes two or three retransmission is required for successful transmission on average.

  1. K. A. Agha, M.-H. Bertin, T. Dang, A. Guitton, P. Minet, T. Val, and J.-B. Viollet, Which wireless technology for industrial wireless sensor networks? The development of Ocari technology, IEEE Trans. Ind. Electron., vol. 56, no. 10, pp. 42664278, Oct. 2009.

  2. X.F. Mao, S. Tang, X. Xu, X. Y, Li, and H. Ma, :Energy Efficient Opportunistic Routing in Wireless Networks, Proceedings of IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 11, pp.19341942, November 2011.

  3. Wireless Sensor Networks and Applications by Yingshu Li, My T.Thai 2008

  4. Ka. Selvaradjou, B. Goutham, and C. Siva Ram Murthy, Exploiting Resource-rich Actors for Bridging Network Partitions in Wireless Sensor and Actor Networks, in Proceedings of the International Conference on Distributed Computing and Networking (ICDCN), LNCS 4904, pp. 416427, January 2008.

  5. Wireless Sensor Networks: Deployments and Design Frameworks by Elena Gaura, Lewis GIROD, James Brusey 2010

  6. I. F. Akyildiz and I. Kasimoglu, Wireless Sensor and Actor Networks: Research Challenges, Ad Hoc Networks, vol. 2, no. 4, pp. 351367,2004.

  7. I. F. Akyildiz and I. Kasimoglu, Wireless Sensor and Actor Networks:Research Challenges, Ad Hoc Networks, vol. 2, no. 4, pp. 351367,2004.

AUTHOR PROFILE

ACKNOWLEDGMENT

The author would like to thank the staff and students of the Electronics and Communication Department, T. John Institute of Technology for their guidance and support during the course work.

REFERECES

  1. Reliable RSS based Routing Protocol for Industrial Wireless Sensor NetworksD K. Yu, M. Gidlund, J. Akerberg and M. Björkman .

  2. A lightweight routing protocol for Industrial Wireless Sensor and Actuator Networks Barac, F. Dept. of Inf. Technol. & Media, Mid Sweden Univ., Sundsvall, Sweden Akerberg, J. ; Gidlund, M.

  3. Long Lifetime Real-time Routing in Unreliable Wireless Sensor Network Naser Alinaghipour, Hamed Yousefi, Mohammad HosseinYeganeh , and Ali Movaghar.

  4. R3E: Reliable Reactive Routing Enhancement for Wireless Sensor Networks Jainwei Niu, Member IEEE, Long Cheng, Member IEEE,

    Lei Shu, Member, IEEE, and Sajal K. Das, Senior Member, IEEE

  5. S. eunYoo, P. K. Chong, D. Kim, Y. Doh, M.-L. Pham, E. Choi, and J. Huh, Guaranteeing real-time services for industrial wireless sensor networks with IEEE 802.15.4, IEEE Trans. Ind. Electron., vol. 57, no.11, pp. 38683876, Nov. 2010.

  6. Chen Wei, Chen Zhi, Pingyi Fan, and Khaled Ben Letaief, :AsOR: An Energy Efficient Multi-Hop Opportunistic Routing Protocol for Wireless Sensor Networks over Rayleigh Fading Channels, IEEE/ACM Transactions on Wireless Communications 8, no. 5,pp. 24522463, May 2009

  7. T. Melodia, D. Pompili, V. C. Gungor, and I. F. Akyildiz, Communication and Coordination in Wireless Sensor and Actor networks, IEEE Transactions on Mobile Computing, vol. 6, pp. 11161129, October2007.

  8. C. Perkins and E. Royer, Ad-hoc on-demand distance vector routing in Proc. IEEE WMCSA, 1999, pp. 90100.M. Marina and S. Das, On-demand multipath distance vector routing in ad hoc networks, in Proc. IEEE ICNP, Nov. 2001, pp. 1423.

  9. T. Melodia, D. Pompili, V. C. Gungor, and I. F. Akyildiz, Communication and Coordination in Wireless Sensor and Actor Networks, IEEE Transactions on Mobile Computing, vol. 6, pp. 11161129, October 2007.

  10. D. B. Johnson and D. A. Maltz, Dynamic source routing in ad hoc wireless networks, Mobile Computing

  11. S Biswas and R Morris, :ExOR: Opportunistic Multi-hop Routing for Wireless Networks, in Proceedings of ACM SICGOMM, 133- 144,2005., pp. 153181, 1996.

Mr. Naman R Kumar is pursuing M.Tech degree in Digital Communication & Networking from T. John Institute of Technology, Bengaluru from Visvesvaraya Technological University. His research interests include Computer Networks, Wireless Communication and Network Security.

Ms. Electa Alice A is currently working as an Assistant Prof. at T. John Institute of Technology, Bengaluru. Her research interest includes routing and security in Advanced Computer Networks and Wireless Communication and Network Security

Leave a Reply

Your email address will not be published. Required fields are marked *