ACM Home Page
Please provide us with feedback. Feedback
A unifying link abstraction for wireless sensor networks
Full text PdfPdf (456 KB)
Source Conference On Embedded Networked Sensor Systems archive
Proceedings of the 3rd international conference on Embedded networked sensor systems table of contents
San Diego, California, USA
SESSION: Networking table of contents
Pages: 76 - 89  
Year of Publication: 2005
ISBN:1-59593-054-X
Authors
Joseph Polastre  International Computer Science Institute, Berkeley, CA and University of California, Berkeley, Berkeley, CA
Jonathan Hui  International Computer Science Institute, Berkeley, CA and University of California, Berkeley, Berkeley, CA
Philip Levis  International Computer Science Institute, Berkeley, CA and University of California, Berkeley, Berkeley, CA
Jerry Zhao  International Computer Science Institute, Berkeley, CA and University of California, Berkeley, Berkeley, CA
David Culler  International Computer Science Institute, Berkeley, CA and University of California, Berkeley, Berkeley, CA
Scott Shenker  International Computer Science Institute, Berkeley, CA and University of California, Berkeley, Berkeley, CA
Ion Stoica  International Computer Science Institute, Berkeley, CA and University of California, Berkeley, Berkeley, CA
Sponsors
SIGARCH: ACM Special Interest Group on Computer Architecture
SIGBED: ACM Special Interest Group on Embedded Systems
ACM: Association for Computing Machinery
SIGCOMM: ACM Special Interest Group on Data Communication
SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation
SIGOPS: ACM Special Interest Group on Operating Systems
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 29,   Downloads (12 Months): 285,   Citation Count: 36
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/1098918.1098928
What is a DOI?

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
 
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
23
 
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
 
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
33
 
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
41
 
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
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
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

Collaborative Colleagues:
Joseph Polastre: colleagues
Jonathan Hui: colleagues
Philip Levis: colleagues
Jerry Zhao: colleagues
David Culler: colleagues
Scott Shenker: colleagues
Ion Stoica: colleagues