Performance Evaluation of XMAC and BMAC Routing Protocol under Static and Mobility Scenarios in Wireless Sensor Network

Authors: M. V. Ramana Rao, T. Adilakshmi

Abstract:

Based on application requirements, nodes are static or mobile in Wireless Sensor Networks (WSNs). Mobility poses challenges in protocol design, especially at the link layer requiring mobility adaptation algorithms to localize mobile nodes and predict link quality to be established with them. This study implements XMAC and Berkeley Media Access Control (BMAC) routing protocols to evaluate performance under WSN’s static and mobility conditions. This paper gives a comparative study of mobility-aware MAC protocols. Routing protocol performance, based on Average End to End Delay, Average Packet Delivery Ratio, Average Number of hops, and Jitter is evaluated.

Keywords: Wireless Sensor Network (WSN), Medium Access Control (MAC), Berkeley Media Access Control (BMAC), mobility.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1108098

References:

[1] W. Dargie and C. Poellabauer, Fundamentals of Wireless Sensor Networks: Theory and Practice. Wiley Publishing, 2010.
[2] Demirkol, I., Ersoy, C., & Alagoz, F. (2006). MAC protocols for wireless sensor networks: a survey. Communications Magazine, IEEE, 44(4), 115-121.
[3] R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler. Lessons from a sensor network expedition. In Proceedings of the First European Workshop on Sensor Networks (EWSN), Jan. 2004.
[4] K. Akkaya and M. Younis, “A Survey of Routing Protocols in Wireless Sensor Networks,” Ad Hoc Network J., vol. 3, no. 3, pp. 325-349, 2005.
[5] Ye, W., Silva, F., & Heidemann, J. (2006, October). Ultra-low duty cycle MAC with scheduled channel polling. In Proceedings of the 4th international conference on Embedded networked sensor systems (pp. 321-334). ACM.
[6] Rajendran, V., Obraczka, K., & Garcia-Luna-Aceves, J. J. (2006). Energy-efficient, collision-free medium access control for wireless sensor networks. Wireless Networks, 12(1), 63-78.
[7] Halkes, G. P., van Dam, T., & Langendoen, K. G. (2005). Comparing energy-saving MAC protocols for wireless sensor networks. Mobile Networks and Applications, 10(5), 783-791.
[8] M. Buettner, G. V. Yee, E. Anderson, and R. Han, “X-MAC: A short preamble mac protocol for duty-cycled wireless sensor networks,” Proc. 4th international conference on Embedded networked sensor systems, pp. 307–320, 2006.
[9] A. El-Hoiydi and J.-D. Decotignie, “Wisemac: an ultra low power mac protocol for the downlink of infrastructure wireless sensor networks,” in Proc. Ninth International Symposium on Computers and Communications 2004 Volume 2 (ISCC”04) - Volume 02, ser. ISCC ’04. Washington, DC, USA: IEEE Computer Society, 2004, pp. 244– 251. (Online). Available: http://portal.acm.org/citation.cfm?id= 1126253.1129805
[10] Y. Sun, O. Gurewitz, and D. B. Johnson, “RI-MAC: a receiver-initiated asynchronous duty cycle mac protocol for dynamic traffic loads in wireless sensor networks,” Proc. 6th ACM
[11] Dong, Q., & Dargie, W. (2013). A survey on mobility and mobilityaware MAC protocols in wireless sensor networks. Communications Surveys & Tutorials, IEEE, 15(1), 88-100.
[12] D. Goldenberg, J. Lin, A. Morse, B. Rosen, and Y. Yang. Towards mobility as a network control primitive. In 5th ACM International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc04), 2004.
[13] R. C. Shah, S. Roy, S. Jain, and W. Brunette. Data mules: Modeling a three-tier architecture for sparse sensor networks. In IEEE Workshop on Sensor Network Protocols and Applications (SNPA), 2003.
[14] A. Kansal, A. Somasundara, D. Jea, M. Srivastava, and D. Estrin. Intelligent fluid infrastructure for embedded networks. In 2nd ACM/USENIX International Conference on Mobile Systems, Applications, and Services (MobiSys04), 2004.
[15] D. Jea, A. Somasundara, and M. Srivastava. Multiple controlled mobile elements (data mules) for data collection in sensor networks. In 1st IEEE Conference in DistributedComputing in Sensor Systems (DCOSS05), pages 244–257, 2005.
[16] J. Luo and J.-P. Hubaux. Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks. In 24th IEEE INFOCOM, Miami, USA, 2005.
[17] J. Cortes, S. Martinez, T. Karatas, and F. Bullo. Coverage control for mobile sensing networks: variations on a theme. In Mediterranean Conference on Control and Automation, Lisbon, Portugal, July 9-13 2002.
[18] A. M. Ladd, K. E. Bekris, A. Rudys, L. E. Kavraki, D. S. Wallach, and G. Marceau. Robotics-based location sensing using wireless Ethernet. In Proceedings of The Eighth International Conference on Mobile Computing and Networking (Mobicom) 2002, Atlanta, GA, Nov. 2002.
[19] DARPA. Self-healing minefield. http://www.darpa.mil/ato/programs/SHM/.
[20] T. van Dam and K. Langendoen. An adaptive energyefficient mac protocol for wireless sensor networks. In 1st ACM Conference on Embedded Networked Sensor Systems (SenSys), pages 171–180, 2003.
[21] W. Ye, J. Heidemann, and D. Estrin. An energyefficient mac protocol for wireless sensor networks. In 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’02), New York, NY, USA 2002.
[22] J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In The Second ACM Conference on Embedded Networked Sensor Systems (SenSys), pages 95–107, November 2004.
[23] Kevin Klues, Gregory Hackmann, Octav Chipara, and Chenyang Lu. A Component-Based Architecture for Power-Efficient Media Access Control in Wireless Sensor Networks. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems, pages 59–72, 2007.
[24] J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multihop wireless ad hoc network routing protocols. In Proc. ACM Intern. Conf. on Mobile Comp. and Netw. (MobiCom), Dallas, TX, Oct. 1998.
[25] Glomosim. http://pcl.cs.ucla.edu/projects/glomosim/, Nov. 2002.
[26] S. R. Das, C. E. Perkins, and E. M. Royer. Performance comparison of two on-demand routing protocols for ad hoc networks. In Proc. IEEE Infocom, Tel Aviv, Israel, 2000.
[27] G. Holland and N. H. Vaidya. Analysis of TCP performance over mobile ad hoc networks. In Proc. ACM Intern. Conf. on Mobile Comp. and Netw. (MobiCom), Seattle, WA, Aug. 1999.
[28] Stochastic Properties of the Random Waypoint Mobility Model Christian Bettstetter ([email protected]) Technische Universit¨at M¨unchen, Institute of Communication Networks, 80290 Munich, Germany Hannes Hartenstein, Xavier P´erez–Costa NEC Europe, Network Laboratories, 69115 Heidelberg, Germany