A Routing Protocol for Wireless Sensor Networks Adaptable by Application Rules

• Daniel Fernandes Macedo UFMG
• José Marcos S. Nogueira UFMG
• Antonio Alfredo Ferreira Loureiro UFMG

Abstract

Wireless sensor networks are ad hoc networks with severe resource constraints. These constraints preclude the use of traditional ad hoc protocols, and demand optimizations that incur in solutions specific to a class of applications. This master’s thesis presents PROC, a protocol that interacts with the application to stablish routes. This protocol allows the application to reconfigure PROC on runtime. The evaluation showed that PROC increases network lifetime around 7% to 12%, and increases the throughput when compared to other routing protocols found in the literature. Also, PROC presents a softer performance degradation when the number of nodes in the network increases. Finally, PROC was tested on real nodes.

References

Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. (2002). A Survey on Sensor Networks. IEEE Communications, 40(8):102–114.

Boukerche, A., Cheng, X., and Linus, J. (2003). Energy-aware data-centric routing in microsensor networks. In Proceedings of the 6th international workshop on Modeling analysis and simulation of wireless and mobile systems, pages 42–49.

Levis, P., Madden, S., Polastre, J., Szewczyk, R., Whitehouse, K., Woo, A., Gay, D., Hill, J., Welsh, M., Brewer, E., and Culler, D. (2004). TinyOS: An operating system for wireless sensor networks. In Ambient Intelligence. Springer-Verlag.

Macedo, D. F., Correia, L. H. A., dos Santos, A. L., Loureiro, A. A., Nogueira, J. M., and Pujolle, G. (2005). Evaluating Fault Tolerance Aspects in Routing Protocols for Wireless Sensor Networks. In Fourth Annual Mediterranean Ad Hoc Networking Workshop.

Macedo, D. F., Correia, L. H. A., dos Santos, A. L., Loureiro, A. A. F., and Nogueira, J. M. (2006). A rule-based adaptive routing protocol for continuous data dissemination in WSNs. Journal of Parallel and Distributed Computing (JPDC), 66(4):542–555.

Szewczyk, R., Polastre, J., Mainwaring, A., and Culler, D. (2004). Lessons from a sensor network expedition. In Proceedings of the First European Workshop on Sensor Networks (EWSN), pages 307–322.