article

Free access

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

Authors:

C. S. RaghavendraAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 28, Issue 3

Pages 5 - 26

https://doi.org/10.1145/293927.293928

Published: 01 July 1998 Publication History

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

[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]

{5} V. Bharghavan, A. Demers, S. Shenkar and L. Zhang, "MACAW: A Media Access Protocol for Wireless LANs", Proceedings ACM SIGCOMM'94, pp. 212-225, 1994.

Digital Library

[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]

{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.

Digital Library

[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]

{12} Chane L. Fullmer and J.J. Garcia-Luna-Aceves, "Solutions to Hidden Terminal Problems in Wireless Networks", Proceedings ACM SIGCOMM'97, Cannes, France, Sept. 14-18, 1997.

Digital Library

[13]

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

[14]

{14} Mario Gerla and J.T.-C. Tsai, "Multicluster, Mobile, Multimedia Radio Network", ACM-Baltzer Journal of Wireless Networks, Vol. 1, No. 3, pp. 255-265, 1995.

Digital Library

[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]

{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.

Digital Library

[20]

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

Digital Library

[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.

Digital Library

[23]

{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.

Digital Library

[24]

{24} S. Murthy, J. J. Garcia-Luna-Aceves, "A routing protocol for packet radio networks," Proc. MOBICOM'95, pp. 86-94. Nov. 1995.

Digital Library

[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]

{28} A. Sen, M. L. Huson, "A New Model for Scheduling Packet Radio Networks," Wireless Networks, Vol. 3, No. 1, March 1997.

Digital Library

[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]

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

Digital Library

[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.

Cited By

Minochkin AMasesov МShatsilo P(2024)Applied mathematical providing of management of energy of resource of knots of sensory network for the (special) military setting chargesCommunication, informatization and cybersecurity systems and technologies10.58254/viti.5.2024.08.87(87-100)Online publication date: 1-Jun-2024
https://doi.org/10.58254/viti.5.2024.08.87
Yang CWei ZGao HHeng CZheng Y(2024)Towards Ultra-Low Power Transceivers for Pico-IoTIEEE Nanotechnology Magazine10.1109/MNANO.2023.334039118:1(34-43)Online publication date: Feb-2024
https://doi.org/10.1109/MNANO.2023.3340391
Haridoss GArun Pandian JSivaranjani KThanga Mariappan L(2024)A novel MAC protocol for power line communication with integrated NFC for smart home applicationsScientific Reports10.1038/s41598-024-82636-914:1Online publication date: 30-Dec-2024
https://doi.org/10.1038/s41598-024-82636-9
Show More Cited By

Index Terms

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

Recommendations

Power-aware routing protocols in ad hoc wireless networks

An ad hoc wireless network has no fixed networking infrastructure. It consists of multiple, possibly mobile, nodes that maintain network connectivity through wireless communications. Such a network has practical applications in areas where it may not be ...
Efficient Power Aware AODV Routing Protocol in MANET
AICTC '16: Proceedings of the International Conference on Advances in Information Communication Technology & Computing

Mobile ad-hoc networks are mostly referred as MANETs. This type of network is consisted of nodes which are independent, mobile and also able to exchange messages between themselves. These nodes rely on limited battery; a common challenge in MANETs. As ...
A weight-based clustering multicast routing protocol for mobile ad hoc networks

In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 28, Issue 3

July 1998

74 pages

ISSN:0146-4833

DOI:10.1145/293927

Editor:
Martha Steenstrup
BBN Technologies, Cambridge, MA

Issue’s Table of Contents

Copyright © 1998 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1998

Published in SIGCOMM-CCR Volume 28, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

763
Total Citations
View Citations
4,593
Total Downloads

Downloads (Last 12 months)270
Downloads (Last 6 weeks)35

Reflects downloads up to 10 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Minochkin AMasesov МShatsilo P(2024)Applied mathematical providing of management of energy of resource of knots of sensory network for the (special) military setting chargesCommunication, informatization and cybersecurity systems and technologies10.58254/viti.5.2024.08.87(87-100)Online publication date: 1-Jun-2024
https://doi.org/10.58254/viti.5.2024.08.87
Yang CWei ZGao HHeng CZheng Y(2024)Towards Ultra-Low Power Transceivers for Pico-IoTIEEE Nanotechnology Magazine10.1109/MNANO.2023.334039118:1(34-43)Online publication date: Feb-2024
https://doi.org/10.1109/MNANO.2023.3340391
Haridoss GArun Pandian JSivaranjani KThanga Mariappan L(2024)A novel MAC protocol for power line communication with integrated NFC for smart home applicationsScientific Reports10.1038/s41598-024-82636-914:1Online publication date: 30-Dec-2024
https://doi.org/10.1038/s41598-024-82636-9
Pandi VSivajothi ETherasa PRajan R(2024)Novel energy consumption and reduces number of transmission attempts (ECRTA) model for heterogeneous wireless muti-hop networkWireless Networks10.1007/s11276-023-03646-530:9(7445-7455)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1007/s11276-023-03646-5
Dhiman RThakur J(2022)Evolution of WSN into WSN-IoT: A Study on its Architecture and Integration ChallengesInternational Conference on Innovative Computing and Communications10.1007/978-981-19-3679-1_14(185-207)Online publication date: 8-Nov-2022
https://doi.org/10.1007/978-981-19-3679-1_14
D. VNagi Reddy KButchi Raju KRatna Raju A(2021)An Advanced Wireless Sensor Networks Design for Energy-Efficient Applications Using Condition-Based Access ProtocolHandbook of Research on Innovations and Applications of AI, IoT, and Cognitive Technologies10.4018/978-1-7998-6870-5.ch012(171-186)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-6870-5.ch012
Baig M(2021)An Efficient Cluster Based Routing Protocol (ECCRP) Technique Based on Weighted Clustering Algorithm for Different Topologies in Manets using Network CodingIndian Journal of Data Communication and Networking10.35940/ijdcn.B5011.0412211:2(31-34)Online publication date: 10-Apr-2021
https://doi.org/10.35940/ijdcn.B5011.041221
Cotrim RCaldeira JSoares VGaspar P(2021)Power Saving MAC Protocols in Wireless Sensor Networks: A Performance Assessment AnalysisAdvances in Science, Technology and Engineering Systems Journal10.25046/aj0604386:4(341-347)Online publication date: Aug-2021
https://doi.org/10.25046/aj060438
Watson ALyubovsky AKoltermann KZhou G(2021)MagnetoProceedings of the 20th International Conference on Information Processing in Sensor Networks (co-located with CPS-IoT Week 2021)10.1145/3412382.3458253(1-14)Online publication date: 18-May-2021
https://dl.acm.org/doi/10.1145/3412382.3458253
Kumar SKhan ARasheed RZia SPirbhulal S(2021)Position based Optimization of RF MAC Protocol for Sensing Technology Enabled Applications2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring)10.1109/VTC2021-Spring51267.2021.9448760(1-5)Online publication date: Apr-2021
https://doi.org/10.1109/VTC2021-Spring51267.2021.9448760
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Issue’s Table of Contents