article

On the need for system-level support for ad hoc and sensor networks

Authors:

John C. Bicket,

Daniel S. Dantas,

T. W. Danny Kim,

Emin Gün SirerAuthors Info & Claims

ACM SIGOPS Operating Systems Review, Volume 36, Issue 2

Pages 1 - 5

https://doi.org/10.1145/509526.509528

Published: 01 April 2002 Publication History

Abstract

Ad hoc and sensor networks are an important, emerging niche that is poorly supported by existing operating systems. In this paper, we argue that network-wide energy management is a primary concern in ad hoc networks, and that this functionality is best provided by a systems layer. We are currently designing and implementing a distributed, power-aware, adaptive operating system, called MagnetOS, specifically targeting ad hoc and sensor networks. MagnetOS provides a single system image of a unified Java virtual machine across the nodes that comprise an ad hoc network. By automatically and transparently partitioning applications into components and dynamically placing these components on nodes within the ad hoc network, our system reduces energy consumption, avoids hotspots and increases system longevity. We show that a systems approach to automatic object placement in an ad hoc network can increase system longevity by a factor of four to five.

References

[1]

{Broch et al. 96} J. Broch, D. B. Johnson, and D. A. Maltz, The Dynamic Source Routing Protocol for Mobile Ad hoc Networks. Mobile Computing, 1996.

[2]

{Campbell 98} O. Angin, A. T. Campbell, M. E. Kounavis and R. R.-F. Liao. The Mobiware Toolkit: Programmable Support for Adaptive Mobile Networking. IEEE Personal Commununication Magazine, 1998.

[3]

{Douglis et al. 95} Fred Douglis, P. Krishnan and Brian Bershad. Adaptive Disk Spin-down Policies for Mobile Computers. In 2nd USENIX Symposium on Mobile and Location-Independent Computing, April 1995.

Digital Library

[4]

{Ellis 99} Carla S. Ellis. The Case for Higher-Level Power Management. In Proceedings of the 7th Workshop on Hot Topics in Oper-ating Systems, Rio Rico, AZ, March 1999.

Digital Library

[5]

{Farkas et al. 00} Keith I. Farkas, Jason Flinn, Godmar Back, Dirk Grunwald and Jennifer-Ann M. Anderson. Quantifying the energy consumption of a pocket computer and a Java virtual machine. In Measurement and Modeling of Computer Systems, pp 252-263, 2000.

Digital Library

[6]

{Grunwald et al. 00} D. Grunwald, P. Levis, K. Farkas, C. Morrey and M. Neufeld. Policies for dynamic clock scheduling, In Proceedings of 4th OSDI, San Diego, CA, October 2000.

Digital Library

[7]

{Haas & Pearlman 98} Z. J. Haas and M. R. Pearlman, The zone routing protocol (ZRP) for ad hoc networks (Internet-Draft). Mobile Ad hoc Network (MANET) Working Group, IETF, Aug. 1998.

[8]

{Heidemann et al. 01} John Heidemann, Fabio Silva, Chalmarek Intanagonwiwat, Ramesh Govindan, Deborah Estrin and Deepak Ganesan. Building efficient wireless sensor networks with low-level naming. In Proceedings of the 18th Symposium on Operating Systems Principles, Lake Louise, Alberta, October 2001.

Digital Library

[9]

{Helmbold et al. 96} D. Helmbold, D. Long and B. Sherrod. A Dynamic Disk Spin-Down Technique for Mobile Computing. In Proceedings of the ACM International Conference on Mobile Computing, 130-142, Nov. 1996.

Digital Library

[10]

{Hill et al. 00} Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kristofer Pister. System architecture directions for network sensors. In Proceedings of the Conference of Architecture Support for Programming Languages and Operating Systems, 2000.

Digital Library

[11]

{Joseph et al. 95} Anthony D. Joseph, Alan F. De Lespinasse, Joshua A. Tauber, David K. Gifford, and M. Frans Kaashoek., Rover: A Toolkit for Mobile Information Access. In Proceedings of the Fifteenth Symposium on Operating System Principles, December 1995.

Digital Library

[12]

{Jul et al. 88} Eric Jul, Henry Levy, Norman Hutchinson, Andrew Black. Fine-Grained Mobility in the Emerald System. ACM Transactions on Computer Systems, 6(1), Feb. 1988, 109-133.

Digital Library

[13]

{Liskov et al. 96} B. Liskov, A. Adya, M. Castro, M. Day, R. Gruber, U. Maheshwari, A. Myers, L. Shrira. Safe and Efficient Sharing of Persistent Objects in Thor. In Proceedings of SIGMOD, Montreal, Canada, June 1996.

Digital Library

[14]

{Mascolo 01} Cecilia Mascolo, Licia Capra and Wolfgang Emmerich. XMIDDLE - A Middleware of Ad hoc Networks. UCL-CS Research Note 00/54, 2001.

[15]

{Park & Corson 98} Vincent D. Park and M. Scott Corson. Temporally-Ordered Routing Algorithm (TORA) version 1: Functional Specification. Internet-Draft, draft-ietf-manet-tora-spec01. txt, August 1998.

[16]

{Perkins 97} Perkins, C. E. Ad hoc On-Demand Distance Vector (AODV) Routing. IETF Internet Draft, Dec. 1997.

[17]

{Perkins & Bhagwat 94} C. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of the ACM SIGCOMM, October 1994.

Digital Library

[18]

{Royer & Toh 99} Elizabeth Royer and C.-K. Toh. A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications Magazine, April 1999, 46-55.

Digital Library

[19]

{Satyanarayanan 96} M. Satyanarayanan. Fundamental Challenges in Mobile Computing. In Proceedings of the ACM Symposium on Principles of Distributed Computing. Philadelphia, PA, May 1996.

Digital Library

[20]

{Sivakumar et. al. 99} Raghupathy Sivakumar, Prasun Sinha and Vaduvur Bharghavan. CEDAR: a core-extraction distributed ad hoc routing algorithm. IEEE Journal on Selected Areas in Communication, 17(8), August 1999.

Digital Library

[21]

{Sirer et al. 99} Emin Gün Sirer, Robert Grimm, Arthur J. Gregory and Brian N. Bershad. Design and Implementation of a Distributed Virtual Machine for Networked Computers. In Proceedings of the Symposium on Operating Systems Principles, Kiawah Island, South Carolina, pp. 202-216, December 1999.

Digital Library

[22]

{Sirer at al. 01} Emin Gün Sirer, Rimon Barr, T. W. Danny Kim, Ian Yeen Yan Fung. Automatic Code Placement Alternatives for Ad hoc and Sensor Networks. Computer Science Technical Report 2001-1853, Cornell University, October 2001.

Digital Library

[23]

{van Steen et al. 99} M. van Steen, P. Homburg and A. S. Tanenbaum. Globe: A Wide-Area Distributed System. IEEE Concurrency, January-March 1999, pp. 70-78.

Digital Library

[24]

{Stemm & Katz 96} Mark Stemm and Randy Katz. Measuring and Reducing energy consumption of network interfaces in hand-held devices. In Proceedings of 3rd International Workshop on Mobile Multimedia Communications, Sept. 1996.

[25]

{Vahdat et al. 00} Amin Vahdat, Alvin Lebeck and Carla S. Ellis. Every Joule is Precious: The Case for Revisiting Operating System Design for Energy Efficiency. 9th ACM SIGOPS European Workshop, September 2000.

Digital Library

[26]

{Weiser et al. 94} Mark Weiser, Brent Welch, Alan Demers and Scott Shenker. Scheduling for Reduced CPU Energy. In Proceedings of First Symposium on Operating Systems Design and Implementation, Monterey CA, Nov. 94.

Digital Library

Cited By

Vikash Mishra LVarma S(2021)Middleware Technologies for Smart Wireless Sensor Networks towards Internet of Things: A Comparative ReviewWireless Personal Communications: An International Journal10.1007/s11277-020-07748-7116:3(1539-1574)Online publication date: 1-Feb-2021
https://dl.acm.org/doi/10.1007/s11277-020-07748-7
Hakala ITan X(2020)A Statecharts-Based Approach for WSN Application DevelopmentJournal of Sensor and Actuator Networks10.3390/jsan90400459:4(45)Online publication date: 25-Sep-2020
https://doi.org/10.3390/jsan9040045
Jha MTsoupos AMarpu PArmstrong PAfshari A(2019)Urban Microclimate Monitoring Using IoT-Based ArchitectureMission-Oriented Sensor Networks and Systems: Art and Science10.1007/978-3-319-92384-0_4(85-134)Online publication date: 19-Sep-2019
https://doi.org/10.1007/978-3-319-92384-0_4
Show More Cited By

Index Terms

On the need for system-level support for ad hoc and sensor networks
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance
2. Networks
  1. Network types
    1. Mobile networks

Recommendations

Securing Mobile Ad Hoc Networks: Resource-Aware Self-Adaptive Security
Enhancing AODV routing protocol over mobile ad hoc sensor networks

In this paper, we efficiently adapt the prominent Ad hoc On-demand Distance Vector (AODV) routing protocol with a reactive Local Link Repair (AODV-LR) for effective deployment in Mobile Ad hoc Sensor Networks (MASNETs) with restricted power and ...
Hybrid routing protocol with Quality of Service support for Ad Hoc Wireless Networks

In Mobile Ad Hoc Networks (MANETs), mobile nodes must collaborate amongst themselves to interconnect and establish communication. Moreover, their networking characteristics highlight a new breed of unresolved routing and Quality of Service problems. In ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review

ACM SIGOPS Operating Systems Review Volume 36, Issue 2

April 2002

63 pages

ISSN:0163-5980

DOI:10.1145/509526

Issue’s Table of Contents

Copyright © 2002 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2002

Published in SIGOPS Volume 36, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

92
Total Citations
View Citations
811
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Vikash Mishra LVarma S(2021)Middleware Technologies for Smart Wireless Sensor Networks towards Internet of Things: A Comparative ReviewWireless Personal Communications: An International Journal10.1007/s11277-020-07748-7116:3(1539-1574)Online publication date: 1-Feb-2021
https://dl.acm.org/doi/10.1007/s11277-020-07748-7
Hakala ITan X(2020)A Statecharts-Based Approach for WSN Application DevelopmentJournal of Sensor and Actuator Networks10.3390/jsan90400459:4(45)Online publication date: 25-Sep-2020
https://doi.org/10.3390/jsan9040045
Jha MTsoupos AMarpu PArmstrong PAfshari A(2019)Urban Microclimate Monitoring Using IoT-Based ArchitectureMission-Oriented Sensor Networks and Systems: Art and Science10.1007/978-3-319-92384-0_4(85-134)Online publication date: 19-Sep-2019
https://doi.org/10.1007/978-3-319-92384-0_4
F. G. de Assis LE. A. Horita FP. de Freitas EUeyama JDe Albuquerque J(2018)A Service-Oriented Middleware for Integrated Management of Crowdsourced and Sensor Data Streams in Disaster ManagementSensors10.3390/s1806168918:6(1689)Online publication date: 24-May-2018
https://doi.org/10.3390/s18061689
Sahni YCao JLiu X(2018)MidSHMFuture Generation Computer Systems10.1016/j.future.2017.01.02280:C(263-274)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1016/j.future.2017.01.022
Alonso LBarbarn JChen JDaz MLlopis LRubio B(2018)Middleware and communication technologies for structural health monitoring of critical infrastructuresComputer Standards & Interfaces10.1016/j.csi.2017.09.00756:C(83-100)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1016/j.csi.2017.09.007
Sharma VPughat A(2017)Introduction to Energy-Efficient Wireless Sensor NetworksEnergy-Efficient Wireless Sensor Networks10.1201/9781315155470-2(1-26)Online publication date: 15-Aug-2017
https://doi.org/10.1201/9781315155470-2
Sahni YCao JLiu X(2016)MidSHM: A Flexible Middleware for SHM Application Based on Service-Oriented Architecture2016 IEEE Symposium on Service-Oriented System Engineering (SOSE)10.1109/SOSE.2016.43(126-135)Online publication date: Mar-2016
https://doi.org/10.1109/SOSE.2016.43
Graff DKarnapke R(2016)Cyber-physical systems—exemplary applications and a distributed execution platform2016 IEEE International Conference on Emerging Technologies and Innovative Business Practices for the Transformation of Societies (EmergiTech)10.1109/EmergiTech.2016.7737354(292-297)Online publication date: Aug-2016
https://doi.org/10.1109/EmergiTech.2016.7737354
Munir AGordon-Ross ARanka S(2016)ReferencesModeling and Optimization of Parallel and Distributed Embedded Systems10.1002/9781119086383.refs(349-368)Online publication date: 8-Jan-2016
https://doi.org/10.1002/9781119086383.refs
Show More Cited By

View Options

Get Access

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents