Open Access Open Access  Restricted Access Subscription or Fee Access

A Power Aware and Real Time Routing Protocol for Wireless Sensor and Actor Networks

K. Srividhya, E. Gurumoorthy, S. Balamurugan

Abstract


Wireless Sensor and Actor Networks (WSANs) comprises of a group of distributed sensors and actors that communicate through wireless links. Sensors are small and static devices with limited power, computation, and communication capabilities responsible for observing the physical world. Actors are equipped with richer resources, able to move and perform appropriate actions. There are three specific challenges in WSAN: delivery of the event detection report to the actor within the specified delay, energy constrains of the sensor nodes and the reliable delivery of the sensed report. In this paper we propose a real-time, energy aware, routing protocol. Our protocol works in three phases, first phase is route creation. In RREQ control packet the information such as route, remaining power, average traffic and current time are embedded. At the destination, the route with the maximum remaining power is chosen for transmission. In the maintenance phase, if any intermediate link fails, then RREQ process takes place. The third and final phase is route deletion phase. In this phase, if the remaining power of a route is below a threshold, then the route is removed from the routing table. While sending a packet, the node calculates the current remaining power of the route using the previously received packets from that route. If the current remaining power is below a threshold, then the route is not chosen for transmission, the node tries with other route or starts new route establishment process. In our protocol, the intermediate nodes forward the packet based on the deadline associated with them, this makes it suitable for real time nature of WSAN. We evaluate performance of our protocol through extensive simulations and have been found to outperform Ad hoc On Demand Distance Vector (AODV) and Greedy Rumor Forwarding Routing (GRFR) protocols in terms of packet delivery ratio, deadline miss ratio, and lifetime of the network without much of overhead.


Keywords


Wireless Sensor and Actor Networks, Mobile Ad Hoc Networks (MANET), Data Transmission

Full Text:

PDF

References


I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Commun. Mag., vol. 40, no. 8, pp. 102–114, Aug, 2002.

I. F. Akyildiz and I. Kasimoglu, "Wireless Sensor and Actor Networks: Research Challenges", Ad Hoc Networks Journal (Elsevier), 2004, 2(4): p. 351- 367.

(details to be updated) Edith C. H. Ngai, Micheal R. Lyu, Jiangchuan Liu " A Real-Time Communication Framework for wireless Sensor-Actuator Networks ", Ad Hoc Networks Journal (Elsevier), 2004, 2(4): p. 351- 367.

M. W. Group, http://www.ietf.org/html.charters/manet-charter.html, Mobile Ad Hoc Networks (MANET).

L.Baroli, A. Koyama, N. Shiratoria, “QoS routing method for Ad-Hoc networks based on genetic algorithm”, in Proc. of the 14th International workshop on Database and Expert Systems Applications, Sept. 2003.

T. He, J. Stankovic, C. Lu, and T. Abdelzaher, “SPEED: A real-time routing protocol for sensor networks,” in Proc. of the IEEE ICDCS, Providence, May 2003, pp. 46–55.

Arvind R. Sama and Kemal Akkaya in “Real-time Routing for mobile Sensor/Actor Networks”, IEEE Conference of Local Computer Networks, pp. 821 – 828, 2008.

C. E. Perkins and E. M. Royer, “Ad hoc on demand distance vector (AODV) algorithm,” in Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and applications (WMCSA’99), Feb. 1999.

J. W. S. Liu, Real Time Systems. Prentice Hall, 2000.

Jiming Chen, Jialu Fan, Xianghui Cao and Yousian Sun, “GRFR: Greedy Rumor Forwarding Routing for Wireless Sensor / Actor Networks”, in Information Technology Journal, Asian Network for Scientific Information, 2008.

David. Braginsky and Deborah Estrin, “Rumor routing algorithm for sensor networks” in Proc. of the 1st ACM international workshop on Wireless sensor networks and applications, pp 22-31, 2002.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.