Design and analysis of low‐power access protocols for wireless and mobile ATM networks
Tóm tắt
This paper describes the design and analysis of a low‐power medium access control (MAC) protocol for wireless/mobile ATM networks. The protocol – denoted EC‐MAC (energy conserving medium access control) – is designed to support different traffic types with quality‐of‐service (QoS) provisions. The network is based on the infrastructure model where a base station (BS) serves all the mobiles currently in its cell. A reservation‐based approach is proposed, with appropriate scheduling of the requests from the mobiles. This strategy is utilized to accomplish the dual goals of reduced energy consumption and quality of service provision over wireless links. A priority round robin with dynamic reservation update and error compensation scheduling algorithm is used to schedule the transmission requests of the mobiles. Discrete‐event simulation has been used to study the performance of the protocol. A comparison of energy consumption of the EC‐MAC to a number of other protocols is provided. This comparison indicates the EC‐MAC has, in general, better energy consumption characteristics. Performance analysis of the proposed protocol with respect to different quality‐of‐service parameters using video, audio and data traffic models is provided.
Tài liệu tham khảo
citation_journal_title=IEEE Personal Communications; citation_title=SWAN: A mobile multimedia wireless network; citation_author=P. Agrawal, E. Hyden, P. Krzyzanowski, P. Mishra, M.B. Srivastava, J.A. Trotter; citation_volume=3; citation_issue=2; citation_publication_date=1996; citation_pages=18-33; citation_doi=10.1109/98.490750; citation_id=CR1
citation_journal_title=IEEE Transactions on Circuits and Systems for Video Technology; citation_title=Packet loss resilience of MPEG-2 scalable video coding algorithms; citation_author=R. Aravind, M.R. Civanlar, A.R. Reibman; citation_volume=6; citation_issue=5; citation_publication_date=1996; citation_pages=426-435; citation_doi=10.1109/76.538925; citation_id=CR2
P. Bhagwat, P. Bhattacharya, A. Krishna and S.K. Tripathi, Enhancing throughput over wireless LANs using channel state dependent packet scheduling, in: Proc. of IEEE INFOCOM, San Francisco, CA (April 1996) pp. 1133–1140.
citation_journal_title=IEEE Transactions on Vehicular Technology; citation_title=C-PRMA: A centralized packet reservation multiple access for local wireless communications; citation_author=G. Bianchi, F. Borgonovo, L. Fratta, L. Musumeci, M. Zorzi; citation_volume=46; citation_issue=2; citation_publication_date=1997; citation_pages=422-436; citation_doi=10.1109/25.580781; citation_id=CR4
citation_journal_title=IEEE Journal on Selected Areas in Communications; citation_title=Guaranteed quality-of-service wireless access to ATM networks; citation_author=C.-S. Chang, K.-C. Chen, M.-Y. You, J.-F. Chang; citation_volume=15; citation_issue=1; citation_publication_date=1997; citation_pages=106-118; citation_doi=10.1109/49.553682; citation_id=CR5
J.-C. Chen, K.M. Sivalingam, P. Agrawal and S. Kishore, A comparison of MAC protocols for wireless local networks based on battery power consumption, in: Proc. of IEEE INFOCOM, San Francisco, CA (April 1998) pp. 150–157.
A. Chockalingam, M. Zorzi, L.B. Milstein and P. Venkataram, Performance of a wireless access protocol on correlated Rayleigh fading channels with capture, IEEE Transactions on Communications (1998), to appear.
citation_journal_title=IEEE Personal Communications; citation_title=Wireless personal communications: What is it?; citation_author=D.C. Cox; citation_volume=2; citation_issue=2; citation_publication_date=1995; citation_pages=20-35; citation_doi=10.1109/98.382529; citation_id=CR8
L. Dellaverson, Wireless ATM working group - charter and overview, in: Charter for ATM Forum's Wireless ATM Working Group (September 1996).
Digital video coding at Telenor R&D, http://www.fou.telenor.no/ brukere/DVC/.
ETSI-RES10, High performance radio local area network (HIPERLAN), ETS 300 (February 1997).
M. Garrett, A service architecture for ATM: from applications to scheduling, IEEE Network (May/June 1996) 6–14.
S. Golestani, A self-clocked fair queueing scheme for broadband applications, in: Proc. of IEEE INFOCOM, Toronto, Ont., Canada (June 1994) pp. 636–646.
citation_journal_title=IEEE Transactions on Communications; citation_title=Packet reservation multiple access for local wireless communications; citation_author=D.J. Goodman, R.A. Valenzuela, K.T. Gayliard, B. Ramamurthi; citation_volume=37; citation_issue=8; citation_publication_date=1989; citation_pages=885-890; citation_doi=10.1109/26.31190; citation_id=CR14
citation_journal_title=IEEE Transactions on Vehicular Technology; citation_title=Efficiency of packet reservation multiple access; citation_author=D.J. Goodman, S.X. Wei; citation_volume=40; citation_issue=1; citation_publication_date=1991; citation_pages=170-176; citation_doi=10.1109/25.69985; citation_id=CR15
T.R. Hsing, D.C. Cox, L.F. Chang and T. Van Landegem (guest eds.), Special issue on wireless ATM, IEEE Journal on Selected Areas in Communications 15(1) (January 1997).
IEEE. Wireless LAN medium access control (MAC) and physical layer (PHY) Spec. P802.11/D5, Draft Standard IEEE 802.11 (May 1996).
ITU-T Rec. H.263, Video coding for low bit rate communication (March 1996).
J.R. Jump, YACSIM Reference Manual, 2.1 ed. (Rice University, Department of Electrical and Computer Engineering, March 1993).
M.J. Karol and K. Sohraby (guest eds.), Special issue on wireless ATM, ACM/Baltzer Mobile Networks and Applications 1(3) (December 1996).
citation_journal_title=ACM/Baltzer Wireless Networks; citation_title=An efficient demand-assignment multiple access protocol for wireless packet (ATM) networks; citation_author=M.J. Karol, Z. Liu, K.Y. Eng; citation_volume=1; citation_issue=3; citation_publication_date=1995; citation_pages=267-279; citation_doi=10.1007/BF01200846; citation_id=CR21
citation_journal_title=IEEE/ACM Transactions on Networking; citation_title=On the self-similar nature of Ethernet traffic (extended version); citation_author=W.E. Leland, M.S. Taqqu, W. Willinger, D.V. Wilson; citation_volume=2; citation_issue=1; citation_publication_date=1994; citation_pages=1-15; citation_doi=10.1109/90.282603; citation_id=CR22
P. Lettieri, C. Fragouli and M.B. Srivastava, Low power error control for wireless links, in: Proc. of ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Budapest, Hungary (September 1997).
S. Lu, V. Bharghavan and R. Srikant, Fair scheduling in wireless packet networks, in: Proc. of ACM SIGCOMM, Palais des Festivals, Cannes, France (September 1997).
M. Naghshineh (guest ed.), Special issue on wireless ATM, IEEE Personal Communications 3(4) (August 1996).
K.S. Natarajan, A hybrid medium access control protocol for wireless LANs, in: Proc. 1992 IEEE International Conference on Selected Topics in Wireless Communications, Vancouver, B.C., Canada (June 1992).
citation_journal_title=Proceedings of the IEEE; citation_title=Wireless data communications; citation_author=K. Pahlavan, A.H. Levesque; citation_volume=82; citation_issue=9; citation_publication_date=1994; citation_pages=1398-1430; citation_doi=10.1109/5.317085; citation_id=CR27
D. Petras and A. Kramling, MAC protocol with polling and fast collision resolution for an ATM air interface, in: Proc. of IEEE ATM Workshop, San Francisco, CA (August 1996).
citation_title=Asynchronous Transfer Mode: Solution for Broadband ISDN; citation_publication_date=1995; citation_id=CR29; citation_author=M.D. Prycker; citation_publisher=Prentice-Hall
P. Ramanathan and P. Agrawal, Adapting packet fair queuing algorithms to wireless networks, in: Proc. of ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Dallas, TX (October 1998) pp. 1–9.
citation_journal_title=IEEE Journal on Selected Areas in Communications; citation_title=WATMnet: A prototype wireless ATM system for multimedia personal communication; citation_author=D. Raychaudhuri, L.J. French, R.J. Siracusa, S.K. Biswas, R. Yuan, P. Narasimhan, C.A. Johnston; citation_volume=15; citation_issue=1; citation_publication_date=1997; citation_pages=83-95; citation_doi=10.1109/49.553680; citation_id=CR31
citation_journal_title=IEEE Journal on Selected Areas in Communications; citation_title=ATM-based transport architecture for multi-services wireless personal communication networks; citation_author=D. Raychaudhuri, N.D. Wilson; citation_volume=12; citation_issue=8; citation_publication_date=1994; citation_pages=1401-1414; citation_doi=10.1109/49.329336; citation_id=CR32
citation_journal_title=IEEE Communications Magazine; citation_title=H.263: video coding for low-bit-rate communication; citation_author=K. Rijkse; citation_volume=43; citation_issue=12; citation_publication_date=1996; citation_pages=42-45; citation_doi=10.1109/35.556485; citation_id=CR33
citation_journal_title=IEEE Journal on Selected Areas in Communications; citation_title=Multirate scheduling of VBR video traffic in ATM networks; citation_author=D. Saha, S. Mukherjee, S.K. Tripathi; citation_volume=15; citation_issue=6; citation_publication_date=1997; citation_pages=1132-1147; citation_doi=10.1109/49.611164; citation_id=CR34
citation_journal_title=Computer Communications; citation_title=Quality of Service guarantees in mobile computing; citation_author=S. Singh; citation_volume=19; citation_issue=4; citation_publication_date=1996; citation_pages=359-371; citation_doi=10.1016/0140-3664(96)01072-9; citation_id=CR35
S. Singh and C.S. Raghavendra, PAMAS: Power aware multi-access protocol with signalling for ad hoc networks, ACM Computer Communication Review (July 1998) 5–26.
K.M. Sivalingam, M.B. Srivastava, P. Agrawal and J.-C. Chen, Lowpower access protocols based on scheduling for wireless and mobile ATM networks, in: Proc. of IEEE International Conference on Universal Personal Communications (ICUPC), San Diego, CA (October 1997) pp. 429–433.
M. Stemm and R.H. Katz, Measuring and reducing energy consumption of network interfaces in hand-held devices, IEICE Transactions on Fundamentals of Electronics, Communications, and Computer Science (August 1997).
citation_journal_title=IEEE Communications Magazine; citation_title=Hardware implementation of fair queuing algorithms for asynchronous transfer mode networks; citation_author=A. Varma, D. Stiliadis; citation_volume=35; citation_issue=12; citation_publication_date=1997; citation_pages=54-68; citation_doi=10.1109/35.642834; citation_id=CR39
M. Vishnu and J.W. Mark, HOL-EDD: A flexible service scheduling scheme for ATM networks, in: Proc. of IEEE INFOCOM, San Francisco, CA (April 1996) pp. 647–654.
citation_journal_title=IEEE/ACM Transactions on Networking; citation_title=Selfsimilarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level; citation_author=W. Willinger, M.S. Taqqu, R. Sherman, D.V. Wilson; citation_volume=5; citation_issue=1; citation_publication_date=1997; citation_pages=71-86; citation_doi=10.1109/90.554723; citation_id=CR41
S. Singh, M. Woo and C.S. Raghavendra, Power aware routing in mobile ad hoc networks, in: Proc. of ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Dallas, TX (October 1998) pp. 181–190.
H. Zhang, Service disciplines for guaranteed performance service in packet-switching networks, Proceedings of the IEEE 83(10) (October 1995).
citation_journal_title=IEEE Journal on Selected Areas in Communications; citation_title=MPEG 2 video services for wireless ATM networks; citation_author=J. Zhang, M.R. Frater, J.F. Arnold, T.M. Percival; citation_volume=15; citation_issue=1; citation_publication_date=1997; citation_pages=119-128; citation_doi=10.1109/49.553683; citation_id=CR44
citation_journal_title=ACM Transactions on Computer Systems; citation_title=VirtualClock: a new traffic control algorithm for packet switching networks; citation_author=L. Zhang; citation_volume=9; citation_publication_date=1991; citation_pages=101-124; citation_id=CR45
M. Zorzi (guest ed.), Energy management in personal communications and mobile computing, IEEE Personal Communications (June 1998).
M. Zorzi and R. Rao, Energy constrained error control for wireless channels, IEEE Personal Communications (December 1997).
M. Zorzi, R. Rao and L.B. Milstein, On the accuracy of a first-order Markov model for data transmission on fading channels, in: Proc. of IEEE International Conference on Universal Personal Communications (ICUPC) (November 1995) pp. 211–215.
citation_journal_title=IEEE Transactions on Computers; citation_title=Error control and energy consumption in communications for nomadic computing; citation_author=M. Zorzi, R.R. Rao; citation_volume=46; citation_issue=3; citation_publication_date=1997; citation_pages=279-289; citation_doi=10.1109/12.580424; citation_id=CR49