Matthew Brown
Nancy Lynch
Abstract
The Virtual Node Layer (VNLayer) programming abstraction provides programmable, predictable automata--virtual nodes--emulated by the low-level network nodes. This simplifies the design and rigorous analysis of applications for the wireless sensor network setting, as the layer can mask much of the uncertainty of the underlying components. In this paper, we define a general VNLayer architecture, and then use this framework to design a practical VNLayer implementation, optimized for real-world use. We then discuss our experience deploying this implementation on a testbed of hand-held computers, and in a custom-built packet-level simulator, and present a sample application--a virtual traffic light--to highlight the power and utility of our abstraction. We conclude with a survey of additional applications that are well-suited to this setting.
- {1} Blueprint for NAS. FAA, Office of System Architecture and Investment Analysis.Google Scholar
- {2} Virtual infrastructure project homepage. http://theory.csail.mit.edu/tds/vi-project/index.html.Google Scholar
- {3} I. Abraham, D. Dolev, and D. Malkhi. LLS: A locality aware location service for mobile ad hoc networks. In Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, pages 75-84, Philadelphia, PA, October 2004. Google ScholarDigital Library
- {4} J. Beal. Persistent nodes for reliable memory in geographically local networks. Technical Memo AI Memo 2003-011, MIT AI Lab, Cambridge, MA, April 2003.Google Scholar
- {5} G. Chockler, M. Demirbas, S. Gilbert, C. Newport, and T. Nolte. Consensus and collision detectors in wireless ad hoc networks. In Proceedings of the Twenty-Fourth Annual Symposium on Principles of Distributed Computing (PODC 2005), pages 197-206, Las Vegas, Nevada, July 2005. Google ScholarDigital Library
- {6} S. Dolev, S. Gilbert, L. Lahiani, N. Lynch, and T. Nolte. Timed virtual stationary automata. In 9th International Conference on Principles of Distributed Systems (OPODIS 2005), December 2005. Also, Technical Report MIT-LCS-TR-979a, MIT CSAIL, Cambridge, MA 02139, August 2005.Google ScholarDigital Library
- {7} S. Dolev, S. Gilbert, L. Lahiani, N. Lynch, and T. Nolte. Timed virtual stationary automata for mobile networks. In Allerton Conference 2005: 43rd Annual Allerton Conference on Communication, Control, and Computing, page 323, Champaign-Urbana, IL, September 2005. Invited paper.Google Scholar
- {8} S. Dolev, S. Gilbert, N. A. Lynch, E. Schiller, A. A. Shvartsman, and J. L. Welch. Virtual mobile nodes for mobile ad hoc networks. In R. Guerraoui, editor, 18th International Symposium on Distributed Computing (DISC 2004), Trippenhuis, Amsterdam, the Netherlands, October, 2004, volume 3274 of Lecture Notes in Computer Science. Springer, December 2004. Also Technical Report MIT-LCS-TR-937, MIT CSAIL, Cambridge, MA 02139, 2004.Google Scholar
- {9} S. Dolev, S. Gilbert, E. Schiller, A. A. Shvartsman, and J. Welch. Autonomous virtual mobile nodes. In DIAL-M-POMC 2005: Third Annual ACM/SIGMOBILE International Workshop on Foundation of Mobile Computing, pages 62-69, Cologne, Germany, September 2005. Also Technical Report MIT-LCS-TR-992, MIT CSAIL, Cambridge, MA, 2005. Google Scholar
- {10} S. Dolev, L. Lahiani, N. Lynch, and T. Nolte. Self-stabilizing mobile node location management and message routing. In 7th International Symposium on Self Stabilizing Systems (SSS 2005), Barcelona, Spain, October 2005. Also, Technical Report MIT-LCS-TR-999, MIT CSAIL, Cambridge, MA, August 2005.Google ScholarDigital Library
- {11} Z. Haas and B. Liang. Ad hoc mobility management with uniform quorum systems. IEEE/ACM Trans. on Networking, 7(2): 228-240, April 1999. Google ScholarDigital Library
- {12} J. Li, J. Jannotti, D. S. J. DeCouto, D. R. Karger, and R. Morris. A scalable location service for geographic ad hoc routing. In Mobicom 2000: The Sixth International Conference on Mobile Computing and Networking, pages 120-130, Boston, Massachusetts, August 2000. Google ScholarDigital Library
- {13} N. Lynch, S. Mitra, and T. Nolte. Motion coordination using virtual nodes. In 44th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC 2005), Seville, Spain, December 2005. Also Technical Report MIT-LCS-TR-986, MIT CSAIL, Cambridge, MA 02139, April 2005.Google ScholarCross Ref
- {14} M. Steenstrup. Ad Hoc Networking, pages 75-138. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2001. Google ScholarDigital Library
- {15} M. Welsh and G. Mainland. Programming sensor networks using abstract regions. In Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI '04), March 2004. Google ScholarDigital Library
Index Terms
- The virtual node layer: a programming abstraction for wireless sensor networks
Recommendations
Engineering the Virtual Node Layer for Reactive MANET Routing
NCA '11: Proceedings of the 2011 IEEE 10th International Symposium on Network Computing and ApplicationsThe VNLayer approach [1] simplifies software development for MANET by providing the developers an abstraction of a network divided into fixed geographical regions, each containing a virtual server for network services. In this paper, we present our ...
Node Placement Strategy in Wireless Sensor Network
The performance and quality of services in wireless sensor networks WSNs depend on coverage and connectivity. Node placement is a fundamental issue closely related to the coverage and connectivity in sensor networks. Node placement influences the target ...
Comments