Journal of Networks, Vol 7, No 6 (2012), 962-971, Jun 2012
doi:10.4304/jnw.7.6.962-971

Pivot Routing Improves Wireless Sensor Networks Performance

Nancy El Rachkidy, Alexandre Guitton, Michel Misson

Abstract


Nowadays, wireless sensor networks (WSNs) are used in several applications such as environmental monitoring. When network size and data rate increase, congestion becomes as an important issue, especially when an emergency situation generates alarm messages in a specific area of the network. In this paper, we describe the pivot routing protocol named PiRAT, which avoids congested paths by using intermediate pivot nodes. Simulations show that PiRAT has better performance than previous protocols in terms of packet loss, end-to-end delay, congestion and node overload. Moreover, we show that the load-balancing ability of PiRAT allows it to benefit from nodes having independent low duty cycles.


Keywords


Wireless sensor networks; Pivot routing; Congestion

References


 

[1] P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Pen, and D. Rubenstein, "Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet," ACM SIGOPS Operating Systems Review, vol. 36, no. 5, pp. 96--107, 2002.
http://dx.doi.org/10.1145/635508.605408

[2] T. He, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh, "Energy-efficient surveillance system using wireless sensor networks," in International Conference on Mobile Systems, Applications and Services, 2004, pp. 270--283.
http://dx.doi.org/10.1145/990064.990096

[3] C. A. SmartRF, "CC2420 preliminary datasheet," Chipcon, Datasheet revision 1.2, 2004.

[4] C. Lageweg, J. Janssen, and M. Ditzel, "Data aggregation for target tracking in wireless sensor networks," in Smart Sensing and Context, ser. LNCS, no. 4272, 2006, pp. 15--24.

[5] N. El Rachkidy, A. Guitton, and M. Misson, "Pirat: Pivot Routing for Alarm Transmission in Wireless Sensor Networks," in IEEE Local Computer Networks, 2009.

[6] IEEE 802.15, "Part 15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (WPANs)," ANSI/IEEE, Standard 802.15.4 R2006, 2006.

[7] J. Zheng and M. J. Lee, "Will IEEE 802.15.4 make ubiquitous network a reality? a discussion on a potential low power, low bit rate standard," IEEE Communications Magazine, vol. 27, no. 6, pp. 23--29, 2004.

[8] E. Callaway, P. Gorday, L. Hester, J. Gutierrez, M. Naeve, B. Heile, and V. Bahl, "Home networking with IEEE 802.15.4: A developing standard for low-rate wireless personal area network," IEEE Communications Magazine, vol. 40, no. 8, pp. 70--77, 2002.
http://dx.doi.org/10.1109/MCOM.2002.1024418

[9] ZigBee, "ZigBee Specification," ZigBee Standards Organization, Standard ZigBee 053474r17, January 2008.

[10] T. Kim, D. Kim, N. Park, S.-E. Yoo, and T. S. L'opez, "Shortcut tree routing in ZigBee networks," in Proceedings IEEE International Symposium on Wireless Pervasive Computing PISWPC), February 2007, pp. 42--47.

[11] D. Bein, "Fault-tolerant k-fold Pivot Routing in Wireless Sensor Networks," in 41st Hawaii Internation Conference on System Sciences, 2008.

[12] J. Lee, R. J.P., and H. K.J., "Efficient Routing Scheme Using Pivot Node in Wireless Sensor Networks," in ICCS, ser. LNCS, no. 4490, 2007, pp. 574--577.

[13] "Network simulator 2," 2002, http://www.isi.edu.nsnam/ns.

[14] A. Koubaa, M. Alves, M. Attia, and A. Van Nieuwenhuyse, "Collision-free beacon scheduling mechanisms for IEEE 802.15.4/Zigbee cluster-tree wireless sensor networks," Polytechnic Institute of Porto, Technical Report TR-061104, November 2006.

[15] I. F. Akyildiz, M. C. Vuran, and O. B. Akan, "A cross-layer protocol for wireless sensor networks," in Annual Conference on Information Sciences and Systems, 2006, pp. 1102--1107.
http://dx.doi.org/10.1109/CISS.2006.286630

[16] W. Su and T. L. Lim, "Cross-layer design and optimization for wireless sensor networks," in International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, 2006, pp. 278--284.

[17] K. Al Agha, G. Chalhoub, A. Guitton, E. Livolant, S. Mahfoudh, P. Minet, M. Misson, J. Rahmé, T. Val, and A. Van Den Bossche, "Cross-layering in an industrial wireless sensor network: Case study of OCARI," Journal of Networks, vol. 4, no. 6, pp. 411--420, 2009.


Full Text: PDF


Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2013 by ACADEMY PUBLISHER – All rights reserved.