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

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.

[1]  Mario Gerla,et al.  Asynchronous multimedia multihop wireless networks , 1997, Proceedings of INFOCOM '97.

[2]  John Erik Rustad,et al.  New Radio Networks for Tactical Communication , 1990, IEEE J. Sel. Areas Commun..

[3]  V. Li,et al.  Receiver-initiated busy-tone multiple access in packet radio networks , 1987, SIGCOMM '87.

[4]  J.J. Garcia-Luna-Aceves,et al.  Wireless internet gateways (WINGs) , 1997, MILCOM 97 MILCOM 97 Proceedings.

[5]  Zhao Liu,et al.  Distributed-queueing request update multiple access (DQRUMA) for wireless packet (ATM) networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[6]  Paul Lettieri,et al.  A low power architecture for wireless multimedia systems: lessons learned from building a power hog , 1996, Proceedings / International Symposium on Low Power Electronics and Design.

[7]  Prathima Agrawal,et al.  Low-power access protocols based on scheduling for wireless and mobile ATM networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[8]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[9]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[10]  B.H. Davies,et al.  The application of packet switching techniques to combat net radio , 1987, Proceedings of the IEEE.

[11]  Anantha P. Chandrakasan,et al.  Signal Processing for an Ultra Low Power Wireless Video Camera , 1997 .

[12]  Herbert S. Wilf,et al.  Algorithms and Complexity , 1994, Lecture Notes in Computer Science.

[13]  Paul Horton,et al.  A Quantitative Analysis of Disk Drive Power Management in Portable Computers , 1994, USENIX Winter.

[14]  J. Jubin,et al.  The DARPA packet radio network protocols , 1987, Proceedings of the IEEE.

[15]  W.C. Fifer,et al.  The low-cost packet radio , 1987, Proceedings of the IEEE.

[16]  D. A. Beyer,et al.  Accomplishments of the DARPA SURAN Program , 1990, IEEE Conference on Military Communications.

[17]  J. J. Garcia-Luna-Aceves,et al.  A routing protocol for packet radio networks , 1995, MobiCom '95.

[18]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[19]  Kai Li,et al.  Storage alternatives for mobile computers , 1994, OSDI '94.

[20]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[21]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[22]  Krishna M. Sivalingam,et al.  Low power link and access protocols for wireless multimedia networks , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[23]  Béla Bollobás,et al.  Random Graphs , 1985 .

[24]  Michele Zorzi,et al.  Energy consumption performance of a class of access protocols for mobile data networks , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[25]  Arunabha Sen,et al.  A new model for scheduling packet radio networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[26]  A. Wolisz,et al.  A Short Look on Power Saving Mechanisms in the Wireless LAN Standard Draft IEEE 802 . 11 , 1997 .

[27]  Rafael Alonso,et al.  Are “Disks in the Air” Just Pie in the Sky? , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[28]  J. J. Garcia-Luna-Aceves,et al.  Solutions to hidden terminal problems in wireless networks , 1997, SIGCOMM '97.