PAMAS—power aware multi-access protocol with signalling for ad hoc networks

Computer Communication Review - Tập 28 Số 3 - Trang 5-26 - 1998
Suresh Singh1, C.S. Raghavendra2
1Department of Electrical & Computer Engineering, Oregon State University, Corvallis, OR
2Aerospace Corporation, El Segundo, CA

Tóm tắt

In this paper we develop a new multiaccess protocol for ad hoc radio networks. The protocol is based on the original MACA protocol with the adition of a separate signalling channel. The unique feature of our protocol is that it conserves battery power at nodes by intelligently powering off nodes that are not actively transmitting or receiving packets. The manner in which nodes power themselves off does not influence the delay or throughput characteristics of our protocol. We illustrate the power conserving behavior of PAMAS via extensive simulations performed over ad hoc networks containing 10-20 nodes. Our results indicate that power savings of between 10% and 70% are attainable in most systems. Finally, we discuss how the idea of power awareness can be built into other multiaccess protocols as well.

Từ khóa


Tài liệu tham khảo

{1} Rooftop Communications http://www.rooftop.com {1} Rooftop Communications http://www.rooftop.com

{2} http://www.global-defence-review.com/DigitalBattlefield.html {2} http://www.global-defence-review.com/DigitalBattlefield.html

{3} http://www.networks.digital.com/npb/html/products_guide/roamwir2.html {3} http://www.networks.digital.com/npb/html/products_guide/roamwir2.html

{4} D. Beyer , "Accomplishments of the D ARPA SURAN Program" , Proc. IEEE MILCOM'90 , Monterey, CA , Oct. 1990 . {4} D. Beyer, "Accomplishments of the DARPA SURAN Program", Proc. IEEE MILCOM'90, Monterey, CA, Oct. 1990.

10.1145/190314.190334

{6} Béla Bollobás , Random Graphs , Academic Press , 1985 . {6} Béla Bollobás, Random Graphs, Academic Press, 1985.

{7} A. Chandrakasan , T. Simon , J. Goodman and W. Rabiner , " Signal Processing for an ultra low power Wireless Video Camera ", 3rd International Workshop on Mobile Multimedia Communications , Princeton, NJ , September 25-27, 1996 . {7} A. Chandrakasan, T. Simon, J. Goodman and W. Rabiner, "Signal Processing for an ultra low power Wireless Video Camera", 3rd International Workshop on Mobile Multimedia Communications, Princeton, NJ, September 25-27, 1996.

10.1109/VETEC.1998.683696

10.1109/PROC.1987.13704

{10} F. Douglis , F. Kaashoek , B. Marsh , R. Caceres , K. Lai and J. Tauber , " Storage Alternatives for Mobile Computers ", Proc. 1994 Symposium on Operating Systems Design and Implementation, OSDI , November 1994 . {10} F. Douglis, F. Kaashoek, B. Marsh, R. Caceres, K. Lai and J. Tauber, "Storage Alternatives for Mobile Computers", Proc. 1994 Symposium on Operating Systems Design and Implementation, OSDI, November 1994.

10.1109/PROC.1987.13703

10.1145/263105.263137

{13} J.J. Garcia-Luna-Aceves Chane L. Fullmer and Ewerton Madruga "Wireless Mobile Internetworking" Manuscript. {13} J.J. Garcia-Luna-Aceves Chane L. Fullmer and Ewerton Madruga "Wireless Mobile Internetworking" Manuscript.

10.1007/BF01200845

{15} E.P. Harris and K.W. Warren , " Low Power Technologies: A System Perspective ", 3rd International Workshop on Mobile Multimedia Communications , Princeton, NJ , September 25-27, 1996 . {15} E.P. Harris and K.W. Warren, "Low Power Technologies: A System Perspective", 3rd International Workshop on Mobile Multimedia Communications, Princeton, NJ, September 25-27, 1996.

10.1109/PROC.1987.13702

{17} P. Karn , " MACA - a New Channel Access Method for Packet Radio" , in ARRL/CRRL Amateur Radio 9th Computer Networking Conference , pp. 134 - 140 , 1990 . {17} P. Karn, "MACA - a New Channel Access Method for Packet Radio", in ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pp. 134-140, 1990.

{18} B. M. Leiner , D. L. Neilson and F. A. Tobagi ( Eds .) , Proceedings of the IEEE, Vol. 75(1) , Special Issue on Packet Radio Networks , January 1987 . {18} B. M. Leiner, D. L. Neilson and F. A. Tobagi (Eds.), Proceedings of the IEEE, Vol. 75(1), Special Issue on Packet Radio Networks, January 1987.

{19} K. Li , R. Kumpf , P. Horton and T. Anderson , " A Quantitative Analysis of Disk Drive Power Management in Portable Computers ", Proceedings 1994 USENIX , San Francisco, CA , pp. 279 - 291 , 1994 . {19} K. Li, R. Kumpf, P. Horton and T. Anderson, "A Quantitative Analysis of Disk Drive Power Management in Portable Computers", Proceedings 1994 USENIX, San Francisco, CA, pp. 279-291, 1994.

{20} Chunhung Richard Lin and Mario Gerla, "Asynchronous Multimedia Multihop Wireless Networks" , Proceedings IEEE INFOCOM'97 , ( 1997 ). {20} Chunhung Richard Lin and Mario Gerla, "Asynchronous Multimedia Multihop Wireless Networks", Proceedings IEEE INFOCOM'97, (1997).

10.1109/ICC.1995.524295

10.1109/49.622910

{23} W. Mangione-Smith , P. S. Ghang , S. Nazareth , P. Lettieri , W. Boring and R. Jain , " A low power architecture for wireless multimedia systems: Lessons learned from building a power hog ", Proc. 1996 International Symp. on Low Power Electronics and Design , Monterey, CA , pp. 23 - 28 . {23} W. Mangione-Smith, P. S. Ghang, S. Nazareth, P. Lettieri, W. Boring and R. Jain, "A low power architecture for wireless multimedia systems: Lessons learned from building a power hog", Proc. 1996 International Symp. on Low Power Electronics and Design, Monterey, CA, pp. 23-28.

10.1145/215530.215560

{25} D. Petras and A. Krämling , " MAC protocol with polling and fast collision resolution for an ATM air interface ", Proc. IEEE ATM'96 workshop , San Francisco, CA , Aug. 1996 . {25} D. Petras and A. Krämling, "MAC protocol with polling and fast collision resolution for an ATM air interface", Proc. IEEE ATM'96 workshop, San Francisco, CA, Aug. 1996.

{26} Christian Röhl, H. Woesner and A. Wolisz , " A Short Look on Power Saving Mechanisms in the Wireless LAN Standard Draft IEEE 802.11 ", Proc. of the 6th WINLAB Workshop on Third Generation Wireless Systems , March 1997 . {26} Christian Röhl, H. Woesner and A. Wolisz, "A Short Look on Power Saving Mechanisms in the Wireless LAN Standard Draft IEEE 802.11", Proc. of the 6th WINLAB Workshop on Third Generation Wireless Systems, March 1997.

10.1109/49.56379

10.1023/A:1019128411323

{29} Cheng-shong Wu and Victor O.K . Li, "Receiver-Initiated Busy-Tone Multiple Access in Packet Radio Networks ", Proceedings ACM SIGCOMM'87 Workshop , Stowe, Vermont, Aug. 11-15 , Vol. 17(5), pp. 336- 342 , 1987 . {29} Cheng-shong Wu and Victor O.K. Li, "Receiver-Initiated Busy-Tone Multiple Access in Packet Radio Networks", Proceedings ACM SIGCOMM'87 Workshop, Stowe, Vermont, Aug. 11-15, Vol. 17(5), pp. 336-342, 1987.

10.1109/VETEC.1997.605397

{31} Krishna M. Sivalingam M. B. Srivastava P. Agrawal and J-C. Chen "Low-Power Access Protocols Based on Scheduling for Wireless and Mobile ATM Networks" Manuscript http://www.eecs.wsu.edu/~krishna. {31} Krishna M. Sivalingam M. B. Srivastava P. Agrawal and J-C. Chen "Low-Power Access Protocols Based on Scheduling for Wireless and Mobile ATM Networks" Manuscript http://www.eecs.wsu.edu/~krishna.

{32} W. Mangione-Smith and P.S. Ghang , " A low power medium access control protocol for portable multi-media systems ", 3rd International Workshop on Mobile Multimedia Communications , September 25-27, 1996 . {32} W. Mangione-Smith and P.S. Ghang, "A low power medium access control protocol for portable multi-media systems", 3rd International Workshop on Mobile Multimedia Communications, September 25-27, 1996.

{33} M. Stemm and P. Gauthier and D. Harada , " Reducing power consumption of network interfaces in hand-held devices ", 3rd International Workshop on Mobile Multimedia Communications , September 25-27, 1996 . {33} M. Stemm and P. Gauthier and D. Harada, "Reducing power consumption of network interfaces in hand-held devices", 3rd International Workshop on Mobile Multimedia Communications, September 25-27, 1996.

10.1109/TCOM.1975.1092767

{35} H. S. Wilf , Algorithms and Complexity , Prentice Hall , 1986 . {35} H. S. Wilf, Algorithms and Complexity, Prentice Hall, 1986.

{36} S. Zdonik , M. Franklin , R. Alonso and S. Acharya , " Are "disks in the air" just pie in the sky? ", IEEE Workshop on Mobile Computing Systems and Applications , Santa Cruz, CA , pp. 12 - 19 , December 1994 . {36} S. Zdonik, M. Franklin, R. Alonso and S. Acharya, "Are "disks in the air" just pie in the sky?", IEEE Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA, pp. 12-19, December 1994.

{37} Michele Zorzi and R. R. Rao , " energy Management in wireless Communications ", Proc. 6th WINLAB Workshop on Third Generation Wireless Information Networks , March 1997 . {37} Michele Zorzi and R. R. Rao, "energy Management in wireless Communications", Proc. 6th WINLAB Workshop on Third Generation Wireless Information Networks, March 1997.

Thông tin
Thông tin xuất bản

Computer Communication Review

Tập 28 Số 3

5-26

Thông tin tác giả