The κ factor: Inferring protocol performance using inter-link reception correlation

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2010, Pages 317-328

  Srinivasan, Kannan ^a   Jain, Mayank ^a   Choi II, Jung ^a   Azim, Tahir ^a   Kim, Edward S ^b   Levis, Philip ^a   Krishnamachari, Bhaskar ^b  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

802.15.4; Low power wireless networks; Wireless measurement study; Wireless protocol design

Indexed keywords

CODES (SYMBOLS); IEEE STANDARDS; LOW POWER ELECTRONICS; MOBILE AD HOC NETWORKS; NETWORK CODING; NETWORK ROUTING;

802.15.4; LOW POWER WIRELESS NETWORKS; OPPORTUNISTIC ROUTING; PACKET RECEPTION; PACKET RECEPTION RATIOS; PROTOCOL PERFORMANCE; WIRELESS MEASUREMENT STUDIES; WIRELESS PROTOCOL DESIGNS;

INTERNET PROTOCOLS;

EID: 78649300366     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1859995.1860032     Document Type: Conference Paper

References (22)

1. ANSI/IEEE Std 802.11 1999 Edition.
2. The Network Simulator ns-2 (v2.1b8a). http://www.isi.edu/nsnam/ns/.
3. S. Biswas and R. Morris. Exor: opportunistic multi-hop routing for wireless networks. In SIGCOMM'05: Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, 2005.
4. S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in wireless opportunistic routing. In SIGCOMM'07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, 2007.
5. R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis. Four bit wireless link estimation. In The Sixth Workshop on Hot Topics in Networks (HotNets-VI), Nov. 2007.
6. R. Gray and L. Davisson. Introduction to Statistical Signal Processing. Cambridge University Press, New York, NY, USA, 2005.
7. A. Hagedorn, D. Starobinski, and A. Trachtenberg. Rateless deluge: Over-the-air programming of wireless sensor networks using random linear codes. In IPSN'08: Proceedings of the 7th international conference on Information processing in sensor networks, pages 457-466, Washington, DC, USA, 2008. IEEE Computer Society.
8. J. W. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In 327 Proceedings of the Second International Conferences on Embedded Network Sensor Systems (SenSys), 2004.
9. Intel Research Berkeley. Mirage testbed. https://mirage.berkeley.intel- research.net/.
10. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft. Xors in the air: practical wireless network coding. In SIGCOMM'06: Proceedings of the Conference on Applications, technologies, architectures, and protocols for computer communications, 2006.
11. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click modular router. ACM Transactions on Computer Systems, 18(3):263-297, August 2000.
12. R. Laufer, H. Dubois-FerriÃ́lre, and L. Kleinrock. Multirate anypath routing in wireless mesh networks. In Proceedings of IEEE Infocom 2009, Rio de Janeiro, Brazil, April 2009.
13. P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Simulating large wireless sensor networks of tinyos motes. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), 2003.
14. MIT Roofnet. 802.11 testbed. http://pdos.csail.mit.edu/roofnet/.
15. A. Miu, G. Tan, H. Balakrishnan, and J. Apostolopoulos. Divert: Fine-grained path selection for wireless lans. In Proceedings of the Second International Conference on Mobile Systems, Applications, and Services (MobiSys 2004), 2004.
16. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Measurement-based models of delivery and interference in static wireless networks. In SIGCOMM, pages 51-62, 2006.
17. F. Stann, J. Heidemann, R. Shroff, and M. Z. Murtaza. RBP: Reliable broadcast propagation in wireless networks. Technical Report ISI-TR-2005-608, USC/Information Sciences Institute, November 2005.
18. R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler. Lessons from a sensor network expedition. In Proceedings of the First European Workshop on Sensor Networks (EWSN), Berlin, Germany, Jan. 2004.
19. C. Technology. Micaz datasheet. http://www.xbow.com/Products/Product-pdf- files/Wireless-pdf/MICAz-Kit-Datasheet.pdf, 2006.
20. 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.
21. TinyOS. MultiHopLQI. http://www.tinyos.net/tinyos-1.x/tos/lib/MultiHopLQI 2004.
22. T. Zhu, Z. Zhong, T. He, and Z.-L. Zhang. Exploring link correlation for efficient flooding in wireless sensor networks. In Proceedings of the First USENIX/ACM Symposium on Network Systems Design and Implementation (NSDI), 2010.