Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

IDMMAC: Interference Aware Distributed Multi-Channel MAC Protocol for WSAN

  • Received : 2014.09.17
  • Accepted : 2015.02.16
  • Published : 2017.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, an interference aware distributed multi-channel MAC (IDMMAC) protocol is proposed for wireless sensor and actor networks (WSANs). The WSAN consists of a huge number of sensors and ample amount of actors. Hence, in the IDMMAC protocol a lightweight channel selection mechanism is proposed to enhance the sensor's lifetime. The IDMMAC protocol divides the beacon interval into two phases (i.e., the ad-hoc traffic indication message (ATIM) window phase and data transmission phase). When a sensor wants to transmit event information to the actor, it negotiates the maximum packet reception ratio (PRR) and the capacity channel in the ATIM window with its 1-hop sensors. The channel negotiation takes place via a control channel. To improve the packet delivery ratio of the IDMMAC protocol, each actor selects a backup cluster head (BCH) from its cluster members. The BCH is elected based on its residual energy and node degree. The BCH selection phase takes place whenever an actor wants to perform actions in the event area or it leaves the cluster to help a neighbor actor. Furthermore, an interference and throughput aware multi-channel MAC protocol is also proposed for actor-actor coordination. An actor selects a minimum interference and maximum throughput channel among the available channels to communicate with the destination actor. The performance of the proposed IDMMAC protocol is analyzed using standard network parameters, such as packet delivery ratio, end-to-end delay, and energy dissipation, in the network. The obtained simulation results indicate that the IDMMAC protocol performs well compared to the existing MAC protocols.

Keywords

References

  1. Z. Dai, B. Wang, Z. Li, and A. Yin, "VDSPT: a sensor-actor coordination protocol for wireless sensor and actor network based on Voronoi diagram and shortest path tree," in Proceedings of International Symposium on Computer Network and Multimedia Technology (CNMT2009), Wuhan, China, 2009, pp. 1-4.
  2. G. Xing, M. Sha, J. Huang, G. Zhou, X. Wang, and S. Liu, "Multi-channel interference measurement and modeling in low-power wireless networks," in Proceedings of 30th IEEE Real-Time Systems Symposium (RTSS2009), Washington, DC, 2009, pp. 248-257.
  3. W. Ye, J. Heidemann, and D. Estrin, "Medium access control with coordinated adaptive sleeping for wireless sensor networks," IEEE/ACM Transactions on Networking, vol. 12, no. 3, pp. 493-506, 2004. https://doi.org/10.1109/TNET.2004.828953
  4. P. Lin, C. Qiao, and X. Wang, "Medium access control with a dynamic duty cycle for sensor networks," in Proceedings of 2004 IEEE Wireless Communications and Networking Conference (WCNC), Atlanta, GA, 2004, pp. 1534-1539.
  5. M. F. Munir and F. Filali, "Low-energy, adaptive, and distributed MAC protocol for wireless sensor-actuator networks," in Proceedings of IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC2007), Athens, Greece, 2007, pp. 1-5.
  6. I. Rhee, A. Warrier, M. Aia, J. Min, and M. L. Sichitiu, "Z-MAC: a hybrid MAC for wireless sensor networks," IEEE/ACM Transactions on Networking, vol. 16, no. 3, pp. 511-524, 2008. https://doi.org/10.1109/TNET.2007.900704
  7. G. S. Ahn, S. G. Hong, E. Miluzzo, A. T. Campbell, and F. Cuomo, "Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks," in Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, Boulder, CO, 2006, pp. 293-306.
  8. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, MD, 2004, pp. 95-107.
  9. H. Pham and S. Jha, "An adaptive mobility-aware MAC protocol for sensor networks (MS-MAC)," in Proceedings of 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Fort Lauderdale, FL, 2004, pp. 558-560.
  10. V. Rajendran, K. Obraczka, and J. J. Garcia-Luna-Aceves, "Energy-efficient, collision-free medium access control for wireless sensor networks," Wireless Networks, vol. 12, no. 1, pp. 63-78, 2006. https://doi.org/10.1007/s11276-006-6151-z
  11. R. Kalidindi, R. Kannan, S. Iyengar, and L. Ray, "Distributed energy aware MAC layer protocol for wireless sensor networks," in Proceedings of International Conference on Wireless Network, Las Vegas, NV, 2003, pp. 1-5.
  12. S. Chatterjea, L. F. W. Van Hoesel, and P. J. M. Havinga, "AI-LMAC: an adaptive, information-centric and lightweight MAC protocol for wireless sensor networks," in Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, Melbourne, Australia, 2004, pp. 381-388.
  13. T. W. Carley, M. A. Ba, R. Barua, and D. B. Stewart, "Contention-free periodic message scheduler medium access control in wireless sensor/actuator networks," in Proceedings of the 24th IEEE Real-Time Systems Symposium (RTSS 2003), Cancun, Mexico, 2003, pp. 298-307.
  14. J. So and N. H. Vaidya, "Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver," in Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Tokyo, Japan, 2004, pp. 222-233.
  15. J. Chen, S. T. Sheu, and C. A. Yang, "A new multichannel access protocol for IEEE 802.11 ad hoc wireless LANs," in Proceedings of 14th IEEE Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC2003), Beijing, China, 2003, pp. 2291-2296.
  16. N. Jain, S. R. Das, and A. Nasipuri, "A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks," in Proceedings of 10th International Conference on Computer Communications and Networks, Scottsdale, AZ, 2001, pp. 432-439.
  17. S. L. Wu, C. Y. Lin, Y. C. Tseng, and J. P. Sheu, "A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks," in Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN2000), Dallas, TX, 2000, pp. 232-237.
  18. A. Saifullah, Y. Xu, C. Lu, and Y. Chen, "Distributed channel allocation algorithms for wireless sensor networks," Department of Computer Science and Engineering, Washington University in St. Louis, Technical Report WUCSE-2011-62, 2011.
  19. P. Bahl, A. Adya, J. Padhye, and A. Walman, "Reconsidering wireless systems with multiple radios," ACM SIGCOMM Computer Communication Review, vol. 34, no. 5, pp. 39-46, 2004. https://doi.org/10.1145/1039111.1039122
  20. J. Wang, H. Zhai, and Y. Fang, "Opportunistic packet scheduling and media access control for wireless LANs and multi-hop ad hoc networks," in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Atlanta, GA, 2004, pp. 1234-1239.
  21. K. N. Ramachandran, and E. M. Belding-Royer, K. C. Almeroth, and M. M. Buddhikot, "Interference-aware channel assignment in multi-radio wireless mesh networks," in Proceedings of 25th IEEE International Conference on Computer Communications (INFOCOM), Barcelona, Spain, 2006, pp. 1-12.
  22. K. Akkaya, F. Senel, and B. McLaughlan, "Clustering of wireless sensor and actor networks based on sensor distribution and connectivity," Journal of Parallel and Distributed Computing, vol. 69, no. 6, pp. 573-587, 2009. https://doi.org/10.1016/j.jpdc.2009.02.004
  23. J. Kakarla and B. Majhi, "A new optimal delay and energy efficient coordination algorithm for WSAN," in Proceedings of 2013 IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS), Kattankulathur, India, 2013, pp. 1-6.
  24. H. Khalife, S. Ahuja, N. Malouch, and M. Krunz, "Probabilistic path selection in opportunistic cognitive radio networks," in Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), New Orleans, LO, 2008, pp. 1-5.
  25. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan, "Measurement-based models of delivery and interference in static wireless networks," ACM SIGCOMM Computer Communication Review, vol. 36, no. 4, pp. 51-62, 2006. https://doi.org/10.1145/1151659.1159921
  26. A. Kashyap, S. Ganguly, and S. R. Das, "A measurement-based approach to modeling link capacity in 802.11-based wireless networks," in Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, Montreal, Canada, 2007, pp. 242-253.