|
ABSTRACT
Recent technological advances and the continuing quest for greater efficiency have led to an explosion of link and network protocols for wireless sensor networks. These protocols embody very different assumptions about network stack composition and, as such, have limited interoperability. It has been suggested [3] that, in principle, wireless sensor networks would benefit from a unifying abstraction (or "narrow waist" in architectural terms), and that this abstraction should be closer to the link level than the network level. This paper takes that vague principle and turns it into practice, by proposing a specific unifying sensornet protocol (SP) that provides shared neighbor management and a message pool.The two goals of a unifying abstraction are generality and efficiency: it should be capable of running over a broad range of link-layer technologies and supporting a wide variety of network protocols, and doing so should not lead to a significant loss of efficiency. To investigate the extent to which SP meets these goals, we implemented SP (in TinyOS) on top of two very different radio technologies: B-MAC on mica2 and IEEE 802.15.4 on Telos. We also built a variety of network protocols on SP, including examples of collection routing [53], dissemination [26], and aggregation [33]. Measurements show that these protocols do not sacrifice performance through the use of our SP abstraction.
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
|
|
| |
2
|
Chipcon Corporation. CC1000 low power FSK transciever. http://www.chipcon.com/, Apr. 2002.
|
| |
3
|
D. Culler, P. Dutta, C. T. Ee, R. Fonseca, J. Hui, P. Levis, J. Polastre, S. Shenker, I. Stoica, G. Tolle, and J. Zhao. Towards a sensor network architecture: Lowering the waistline. In Proceedings of the International Workshop on Hot Topics in Operating Systems (HotOS), 2005.
|
| |
4
|
J. Ding, K. Sivalingam, R. Kashyapa, and L. J. Chuan. A multi-layered architecture and protocols for large-scale wireless sensor networks. In Proceedings of the IEEE Vehicular Technology Conference, Oct. 2003.
|
| |
5
|
P. Dutta, M. Grimmer, A. Arora, S. Bibyk, and D. Culler. Design of a wireless sensor network platform for detecting rare, random, and ephemeral events. In Proceedings of The Fourth International Conference on Information Processing in Sensor Networks: Special track on Platform Tools and Design Methods for Network Embedded Sensors (IPSN/SPOTS), Apr. 2005.
|
| |
6
|
A. El-Hoiydi. Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks. In Proceedings of IEEE International Conference on Communications, Apr. 2002.
|
| |
7
|
A. El-Hoiyi, J.-D. Decotignie, and J. Hernandez. Low power MAC protocols for infrastructure wireless sensor networks. In Proceedings of the Fifth European Wireless Conference, Feb. 2004.
|
| |
8
|
J. Elson and D. Estrin. An address-free architecture for dynamic sensor networks. Technical Report 00-724, University of Southern California, Computer Science Department, Jan. 2000.
|
 |
9
|
|
| |
10
|
S. C. Ergen. PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks. Master's thesis, University of California at Berkeley, Dec. 2002.
|
| |
11
|
D. Gay. nesC: A programming language for deeply networked systems. http://nescc.sf.net, Mar. 2005.
|
| |
12
|
D. J. Goodman, R. A. Vrdenzuela, K. T. Gayliard, and B. Ramarmrrthi. Packet reservation multiple access for local wireless communications. IEEE Transactions on Communications, 37, Aug. 1989.
|
| |
13
|
M. Hamilton, M. Allen, D. Estrin, J. Rottenberry, P. Rundel, M. Srivastava, and S. Soatto. Extensible sensing system: An advanced network design for microclimate sensing. http://www.cens.ucla.edu, June 2003.
|
| |
14
|
|
 |
15
|
|
 |
16
|
|
| |
17
|
J. W. Hui, A. Newberger, and G. Tolle. Data dissemination with geometric structure. http://www.cs.berkeley.edu/~jwhui/research/deluge/cs262/cs262b-report.pdf, May 2004.
|
| |
18
|
Infineon Technologies AG. TDA525x Series ASK/FSK Transceiver Family. http://www.infineon.com/wireless, July 2002.
|
 |
19
|
Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States
[doi> 10.1145/345910.345920]
|
| |
20
|
K. Jamieson, Y. Tay, and H. Balakrishnan. Sift: A MAC protocol for event-driven wireless sensor networks. Technical Report MIT-LCS-TR-894, MIT, May 2003.
|
| |
21
|
|
 |
22
|
Wendi Rabiner Heinzelman , Joanna Kulik , Hari Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.174-185, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313529]
|
 |
23
|
Philip Levis , Nelson Lee , Matt Welsh , David Culler, TOSSIM: accurate and scalable simulation of entire tinyOS applications, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
[doi> 10.1145/958491.958506]
|
| |
24
|
P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, and D. Culler. The emergence of networking abstractions and techniques in TinyOS. In Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004), 2004.
|
| |
25
|
P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler. TinyOS: An operating system for wireless sensor networks. In Ambient Intelligence. Springer-Verlag, 2005.
|
| |
26
|
P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004), Mar. 2004.
|
 |
27
|
|
 |
28
|
|
 |
29
|
Miklós Maróti , Branislav Kusy , Gyula Simon , Ákos Lédeczi, The flooding time synchronization protocol, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
[doi> 10.1145/1031495.1031501]
|
| |
30
|
W. Merrill, L. Girod, J. Elson, K. Sohrabi, F. Newberg, and W. Kaiser. Autonomous position location in distributed, embedded, wireless systems. In Proceedings of the IEEE CAS Workshop on Wireless Communications and Networking, 2002.
|
| |
31
|
D. L. Mills. Internet time synchronization: The network time protocol. In Zhonghua Yang and T. Anthony Marsland (Eds.), Global States and Time in Distributed Systems, IEEE Computer Society Press. 1994.
|
 |
32
|
Eric Mohr , David A. Kranz , Robert H. Halstead, Jr., Lazy task creation: a technique for increasing the granularity of parallel programs, Proceedings of the 1990 ACM conference on LISP and functional programming, p.185-197, June 27-29, 1990, Nice, France
[doi> 10.1145/91556.91631]
|
 |
33
|
Suman Nath , Phillip B. Gibbons , Srinivasan Seshan , Zachary R. Anderson, Synopsis diffusion for robust aggregation in sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
[doi> 10.1145/1031495.1031525]
|
| |
34
|
|
 |
35
|
|
| |
36
|
J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling ultra-low power wireless research. In Proceedings of The Fourth International Conference on Information Processing in Sensor Networks: Special track on Platform Tools and Design Methods for Network Embedded Sensors (IPSN/SPOTS), Apr. 2005.
|
 |
37
|
|
| |
38
|
N. Ramanathan, M. Yarvis, J. Chhabra, N. Kushalnagar, L. Krishnamurthy, and D. Estrin. A stream-oriented power management protocol for low duty cycle sensor network applications. In Proceedings of the Second IEEE Workshop on Embedded Networked Sensors, May 2005.
|
| |
39
|
D. Raychaudhuri and N. D. Witson. Atm-based transport architecture for multi-services wireless personal communication networks. IEEE Journal on Selected Areas in Communications, 12:1401--1414, Oct. 1994.
|
 |
40
|
Gyula Simon , Miklós Maróti , Ákos Lédeczi , György Balogh , Branislav Kusy , András Nádas , Gábor Pap , János Sallai , Ken Frampton, Sensor network-based countersniper system, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
[doi> 10.1145/1031495.1031497]
|
 |
41
|
Suresh Singh , Mike Woo , C. S. Raghavendra, Power-aware routing in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.181-190, October 25-30, 1998, Dallas, Texas, United States
[doi> 10.1145/288235.288286]
|
| |
42
|
K. M. Sivathrgarn, M. B. Srivastav, P. Agmwrd, and J. C. Chen. Low-power access protocols based on schedrding for wireless and mobile atm networks. In Proceedings of the IEEE International Conference on Universal Personal Communications, Oct. 1997.
|
 |
43
|
Robert Szewczyk , Alan Mainwaring , Joseph Polastre , John Anderson , David Culler, An analysis of a large scale habitat monitoring application, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
[doi> 10.1145/1031495.1031521]
|
 |
44
|
|
| |
45
|
Y. Tay, K. Jamieson, and H. Balakrishnan. Collision-minimizing CSMA and its applications to wireless sensor networks. IEEE Journal on Selected Areas in Communications, Aug. 2004.
|
| |
46
|
The Institute of Electrical and Electronics Engineers, Inc. Part 2: Logical Link Control, May 1998.
|
| |
47
|
The Institute of Electrical and Electronics Engineers, Inc. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.
|
| |
48
|
The Institute of Electrical and Electronics Engineers, Inc. Part 15.1: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Wireless Personal Area Networks (WPANs), June 2002.
|
| |
49
|
The Institute of Electrical and Electronics Engineers, Inc. Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), Oct. 2003.
|
 |
50
|
|
 |
51
|
|
 |
52
|
|
 |
53
|
|
 |
54
|
Ning Xu , Sumit Rangwala , Krishna Kant Chintalapudi , Deepak Ganesan , Alan Broad , Ramesh Govindan , Deborah Estrin, A wireless sensor network For structural monitoring, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
[doi> 10.1145/1031495.1031498]
|
 |
55
|
|
| |
56
|
W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. In In Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), June 2002.
|
 |
57
|
|
CITED BY 36
|
|
|
|
|
Primoz Skraba , Qing Fang , An Nguyen , Leonidas Guibas, Sweeps over wireless sensor networks, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
|
|
|
T. Olivares , P. J. Tirado , L. Orozco-Barbosa , V. López , P. Pedrón, Simulation of power-aware wireless sensor network architectures, Proceedings of the ACM international workshop on Performance monitoring, measurement, and evaluation of heterogeneous wireless and wired networks, October 02-02, 2006, Terromolinos, Spain
|
|
|
Muneeb Ali , Umar Saif , Adam Dunkels , Thiemo Voigt , Kay Römer , Koen Langendoen , Joseph Polastre , Zartash Afzal Uzmi, Medium access control issues in sensor networks, ACM SIGCOMM Computer Communication Review, v.36 n.2, April 2006
|
|
|
|
|
|
|
|
|
|
|
|
Omprakash Gnawali , Ki-Young Jang , Jeongyeup Paek , Marcos Vieira , Ramesh Govindan , Ben Greenstein , August Joki , Deborah Estrin , Eddie Kohler, The tenet architecture for tiered sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
Yang Yu , Loren J. Rittle , Vartika Bhandari , Jason B. LeBrun, Supporting concurrent applications in wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
Raghu K. Ganti , Praveen Jayachandran , Haiyun Luo , Tarek F. Abdelzaher, Datalink streaming in wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
Cheng Tien Ee , Rodrigo Fonseca , Sukun Kim , Daekyeong Moon , Arsalan Tavakoli , David Culler , Scott Shenker , Ion Stoica, A modular network layer for sensorsets, Proceedings of the 7th symposium on Operating systems design and implementation, November 06-08, 2006, Seattle, Washington
|
|
|
Xiaofan Jiang , Jay Taneja , Jorge Ortiz , Arsalan Tavakoli , Prabal Dutta , Jaein Jeong , David Culler , Philip Levis , Scott Shenker, An architecture for energy management in wireless sensor networks, ACM SIGBED Review, v.4 n.3, p.31-36, April 2007
|
|
|
Arsalan Tavakoli , Prabal Dutta , Jaein Jeong , Sukun Kim , Jorge Ortiz , David Culler , Phillip Levis , Scott Shenker, A modular sensornet architecture: past, present, and future directions, ACM SIGBED Review, v.4 n.3, p.49-54, April 2007
|
|
|
|
|
|
Hojung Cha , Sukwon Choi , Inuk Jung , Hyoseung Kim , Hyojeong Shin , Jaehyun Yoo , Chanmin Yoon, RETOS: resilient, expandable, and threaded operating system for wireless sensor networks, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA
|
|
|
Andrew T. Campbell , Shane B. Eisenman , Nicholas D. Lane , Emiliano Miluzzo , Ronald A. Peterson, People-centric urban sensing, Proceedings of the 2nd annual international workshop on Wireless internet, p.18-es, August 02-05, 2006, Boston, Massachusetts
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Lewis Girod , Nithya Ramanathan , Jeremy Elson , Thanos Stathopoulos , Martin Lukac , Deborah Estrin, Emstar: A software environment for developing and deploying heterogeneous sensor-actuator networks, ACM Transactions on Sensor Networks (TOSN), v.3 n.3, p.13-es, August 2007
|
|
|
|
|
|
Ugo Maria Colesanti , Carlo Crociani , Andrea Vitaletti, On the accuracy of omnet++ in the wireless sensornetworks domain: simulation vs. testbed, Proceedings of the 4th ACM workshop on Performance evaluation of wireless ad hoc, sensor,and ubiquitous networks, October 22-22, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
|
|
|
David Chu , Lucian Popa , Arsalan Tavakoli , Joseph M. Hellerstein , Philip Levis , Scott Shenker , Ion Stoica, The design and implementation of a declarative sensor network system, Proceedings of the 5th international conference on Embedded networked sensor systems, November 06-09, 2007, Sydney, Australia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Konrad Lorincz , Bor-rong Chen , Jason Waterman , Geoff Werner-Allen , Matt Welsh, Resource aware programming in the Pixie OS, Proceedings of the 6th ACM conference on Embedded network sensor systems, November 05-07, 2008, Raleigh, NC, USA
|
|
|
|
|
|
|
|
|
|
|