Energy efficient collision avoidance MAC protocol in wireless mesh access networks

ABSTRACT

In wireless mesh access networks, ad hoc and infrastructure modes are both used to support multi-hop data transmission for mesh clients. The traffic will accumulate when it get close to the mesh router and makes collision more likely to happen. This phenomenon severely degrades system throughput and increases the access delay. At the same time, huge amount of energy is wasted on both sides of sender and receiver in transmitting and receiving the collision (overlapping) packets. In this paper, a contention-based medium access control protocol, double sense multiple access - single channel (DSMA-S) is designed to alleviate the packet collision problem, so as to guarantee the throughput performance and reduce the corresponding energy wastage. A rigorous mathematical model is developed for performance analysis with simulation results perfectly match.

REFERENCES

• 1: Ian F. Akyildiz , Xudong Wang , Weilin Wang, Wireless mesh networks: a survey, Computer Networks and ISDN Systems, v.47 n.4, p.445-487, 15 March 2005 [doi>10.1016/j.comnet.2004.12.001]
• 2: Mark Stemm and Randy H Katz, "Measuring and reducing energy consumption of network interfaces in hand-held devices," in IEICE Transactions on Communications, E80-B(8):1125--1131, August 1997.
• 3: Wei Ye, John Heidemann and Deborah Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," in Proceedings of IEEE INFOCOM, pages 1567--1576, June 2002.
• 4: C. Wu , V. Li, Receiver-initiated busy-tone multiple access in packet radio networks, ACM SIGCOMM Computer Communication Review, v.17 n.5, p.336-342, Oct./Nov. 1987
• 5: Z. J. Haas and J. Deng, "Dual busy tone multiple access (DBTMA)--a Multiple Access Control Scheme for Ad hoc Networks," in IEEE Transactions on Communication, 50(6):975--985, June 2002.
• 6: H. H. Chen and J. Oksman, "Detective collision free protocol for distributed DS/SSMA wireless networks using coding sensing and chip rate division techniques," in IEE Proceedings-Communications, 143:101--120, February, 1996.
• 7: Hsiao-Hwa Chen , Wee-Teck Tea, Hierarchy schedule-sensing protocol for CDMA wireless data-centric networks with multiple packet collision and capture effect, IEEE/ACM Transactions on Networking (TON), v.12 n.6, p.1036-1048, December 2004 [doi>10.1109/TNET.2004.838608]
• 8: Yang Yang , Feiyi Huang , Xuanye Gu , Mohsen Guizani , Hsiao-Hwa Chen, Double sense multiple access for wireless ad hoc networks, Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, August 07-09, 2006, Waterloo, Ontario, Canada [doi>10.1145/1185373.1185386]
• 9: Joseph L. Hammond , Peter P. O'Reilly, Performance analysis of local computer networks, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 10: S. Ci, M. Guizani, H.H. Chen and H. Sharif, "Self-Regulating Network Utilization in Mobile Ad-Hoc Wireless Networks," in IEEE Transactions on Vehicular Technology, 55(4):1302--1310, July 2006.
• 11: Y. Xiao and M. Guizani, "Optimal Paging Load Balance with Total Delay Constraint in Macrocell-Microcell Hierarchical Cellular Networks," in IEEE Transactions on Vehicular Technology, 55(5):2202--2209, August 2006.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Access schemes

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Design

Keywords:
MAC, collision avoidance, energy efficient, wireless mesh