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

ABSTRACT

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	[1] Rooftop Communications, http://www.rooftop.com
	2	[2] http://www.global-defence-review.com/DigitalBattlefield.html
	3	[3] http://www.networks.digital.com/npb/html/products_guide/roamwir2.html
	4	[4] D. Beyer, "Accomplishments of the DARPA SURAN Program", Proc. IEEE MILCOM'90, Monterey, CA, Oct. 1990.
	5	Vaduvur Bharghavan , Alan Demers , Scott Shenker , Lixia Zhang, MACAW: a media access protocol for wireless LAN's, Proceedings of the conference on Communications architectures, protocols and applications, p.212-225, August 31-September 02, 1994, London, United Kingdom
	6	[6] Béla Bollobás, Random Graphs, Academic Press, 1985.
	7	[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.
	8	[8] A. Chockalingam and M. Zorzi, "Energy Consumption Performance of a class of Access Protocols for Mobile Data Networks", Proc. IEEE VTC'98, Ottawa, Canada, May 18-21, 1998.
	9	[9] B. H. Davies and T. R. Davies, "The Application of Packet Switching Techniques to Combat Net radio", Proceedings of the IEEE, Vol. 75(1), January 1987, pp. 43-55.
	10	Fred Douglis , Ramón Cáceres , Frans Kaashoek , Kai Li , Brian Marsh , Joshua A. Tauber, Storage alternatives for mobile computers, Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation, p.3-es, November 14-17, 1994, Monterey, California
	11	[11] W. C. Fifer and F. J. Bruno, "The Low-Cost Packet Radio", Proceedings of the IEEE, Vol. 75(1), January 1987, pp. 33-42.
	12	Chane L. Fullmer , J. J. Garcia-Luna-Aceves, Solutions to hidden terminal problems in wireless networks, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.39-49, September 14-18, 1997, Cannes, France
	13	[13] J.J. Garcia-Luna-Aceves, Chane L. Fullmer and Ewerton Madruga, "Wireless Mobile Internetworking", Manuscript.
	14	Mario Gerla , Jack Tzu-Chieh Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks, v.1 n.3, p.255-265, 1995 [doi>10.1007/BF01200845]
	15	[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.
	16	[16] J. Jubin and J. D. Tornow, "The DARPA Packet Radio Network Protocols", Proceedings of the IEEE, Vol. 75(1), January 1987, pp. 21-32.
	17	[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	[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	Kester Li , Roger Kumpf , Paul Horton , Thomas Anderson, A Quantitative analysis of disk drive power management in portable computers, Proceedings of the USENIX Winter 1994 Technical Conference on USENIX Winter 1994 Technical Conference, p.22-22, January 17-21, 1994, San Francisco, California
	20	C. R. Lin , M. Gerla, Asynchronous Multimedia Multihop Wireless Networks, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.118, April 09-11, 1997
	21	[21] M. J. Karol, Z. Liu and K. Y. Eng, "Distributed-queuing request update multiple access (DQRUMA) for wireless packet (ATM) networks, Proc. IEEE ICC'95, June 1995, pp. 1224-1231.
	22	[22] C. R. Lin, M. Gerla, "Adaptive Clustering for Mobile Wireless Networks," IEEE Jour. Selected Areas in Communications, pp. 1265-1275, Sept. 1997.
	23	W. Mangione-Smith , P. Ghang , S. Nazareth , P. Lettieri , W. Boring , R. Jain, A low power architecture for wireless multimedia systems: lessons learned from building a power hog, Proceedings of the 1996 international symposium on Low power electronics and design, p.23-28, August 12-14, 1996, Monterey, California, United States
	24	Shree Murthy , J. J. Garcia-Luna-Aceves, A routing protocol for packet radio networks, Proceedings of the 1st annual international conference on Mobile computing and networking, p.86-95, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215560]
	25	[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	[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.
	27	[27] J.E. Rustad, R. Skaug and A. Aasen, "New Radio Networks for Tactical Communication", IEEE Journal on Selected areas in Communications, Vol. 8(5), June 1990, pp. 713-727.
	28	Arunabha Sen , Mark L. Huson, A new model for scheduling packet radio networks, Wireless Networks, v.3 n.1, p.71-82, March 1997 [doi>10.1023/A:1019128411323]
	29	[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.
	30	[30] Krishna M. Sivalingam, M. B. Srivastava and P. Agrawal, "Low Power Link and Access Protocols for Wireless Multimedia Networks", Proc. IEEE Vehicular Technology Conference VTC'97, Phoenix, AZ, May 4-7, 1997.
	31	[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	[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	[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.
	34	[34] F. A. Tobagi and L. Kleinrock, "Packet Switching in radio channels: Part II - the hidden terminal problem in carrier sense multiple-access modes and the busy-tone solution", IEEE Trans. Communications, Vol. COM- 23(12), 1975, pp. 1417-1433.
	35	Herbert S. Wilf, Algorithms and complexity, Prentice-Hall, Inc., Upper Saddle River, NJ, 1986
	36	[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	[37] Michele Zorzi and R. R. Rao, "energy Management in wireless Communications", Proc. 6th WINLAB Workshop on Third Generation Wireless Information Networks, March 1997.