Multi-objective scheduling for MUD based ad-hoc networks

ABSTRACT

Common channel multi-hop Ad Hoc networks have some inherent constraints related to throughput and Quality of Service (QoS). Multiuser detection (MUD) based Medium Access Control (MAC) can relax some of these constraints and provide significant gains in throughput and Quality of Service (QoS). These gains can be realized by implementing a distributed neighborhood scheduling algorithm that needs to choose one from several possible transmission configurations in each frame. This feature allows formulating different scheduling performance objectives such as delay minimization or throughput maximization. In this paper we focus on analysis and comparison of the system performance under different objectives including multi-objective formulations. First we implement a scheduling scheme that minimize delay using Start Time Fair Queuing (STFQ) algorithm and compare its performance with scheduling that maximises the throughput. Then we formulate multi-objective functions that are used to achieve a trade-off between delay and throughput performance. One of these formulations is based on the Nash arbitration scheme from cooperative game theory. The numerical results demonstrate the flexibility and efficiency of the proposed approach.

REFERENCES

• 1: Subir Kumar Sarkar , T. G. Basavaraju , C. Puttamadappa, Ad Hoc Mobile Wireless Networks: Principles, Protocols and Applications, Auerbach Publications, Boston, MA, 2007
• 2: J. Zhang, Z. Dziong, F. Gagnon, M. Kadoch, "Multiuser Detection Based MAC Design for Ad Hoc Networks", accepted for publication in IEEE Transactions on Wireless Communications (May 5, 2008).
• 3: J. Zhang, Z. Dziong, M. Kadoch, F. Gagnon", Performance Evaluation of A Multiuser Detection Based MAC Design for Ad Hoc Networks", Vehicular Technology Conference, 2007. VTC-2007 Fall. 2007 IEEE 66th Volume, Issue, Sept. 30 2007-Oct. 3 2007 Page(s): 294--298.
• 4: Haiyun Luo , Jerry Cheng , Songwu Lu, Self-Coordinating Localized Fair Queueing in Wireless Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.3 n.1, p.86-98, January 2004 [doi>10.1109/TMC.2004.1261819]
• 5: L. H, P, LU. S, "A topology--Independent Wireless Fair Queueing in Ad Hoc Wireless Networks", IEEE Journal on Selected AREAS In communications, Vol. 23. No 3, March 2005.
• 6: Nitin Vaidya , Anurag Dugar , Seema Gupta , Paramvir Bahl, Distributed Fair Scheduling in a Wireless LAN, IEEE Transactions on Mobile Computing, v.4 n.6, p.616-629, November 2005 [doi>10.1109/TMC.2005.87]
• 7: J. Zhang, J. M. Mark, and X. Shen, "An adaptive handoff priority scheme for wireless MC-CDMA cellular networks supporting realtime multimedia applications", Computer Communications, vol. 28, pp. 1240--1250, 2005.
• 8: K. T. Jin and D. H. Cho, "Multi-code MAC for multi-hop wireless Ad Hoc networks", in Vehic. Tech. Conf. IEEE, vol. 2, pp. 1100--1104, 2002.
• 9: Z. Xie, R. T. Short, and C. K. Rushforth, "A family of sub optimum detectors for coherent multi-user communications", IEEE Journal on Selected Areas in Communications, vol. 8, pp. 683--690, May 1990.
• 10: Abhay K. Parekh , Robert G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: the single-node case, IEEE/ACM Transactions on Networking (TON), v.1 n.3, p.344-357, June 1993 [doi>10.1109/90.234856]
• 11: J. Nash, "Two-person cooperative games", Econometrica, vol. 21, pp. 128--140, January 1953.
• 12: Zbigniew Dziong, ATM Network Resource Management, McGraw-Hill, Inc., New York, NY, 1997
• 13: J. Zhang and J. M. Mark and X. Shen, "An adaptive resource reservation strategy for handoff in wireless cellular CDMA networks", Can. J. Electr. Comput. Eng., vol. 29, no. 1/2, pp. 77--83, Jan./Apr. 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

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

General Terms:
Design, Reliability

Keywords:
MAC protocol, fairness and wireless ad hoc networks, multiuser detection, multiuser reception, scheduling