A measurement study of interference modeling and scheduling in low-power wireless networks

SenSys'08 - Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2008, Pages 141-154

  Maheshwari, Ritesh ^a   Jain, Shweta ^a   Das, Samir R ^a  

^a Stony Brook University   (United States)

Author keywords

interference model; tdma

Indexed keywords

BEST MODEL; EXPECTED THROUGHPUT; INTERFERENCE MODELING; INTERFERENCE MODELS; LOW POWER; MEASUREMENT STUDY; MODELING ACCURACY; PACKET RECEPTION RATE; PHYSICAL MODEL; PROTOCOL MODEL; RANGE-BASED; SCHEDULING PROBLEM; THROUGHPUT PERFORMANCE; TRANSMISSION SCHEDULING; TRANSMISSION SCHEDULING ALGORITHMS;

EMBEDDED SYSTEMS; EXPERIMENTS; SENSORS; TESTBEDS; TIME DIVISION MULTIPLE ACCESS; WIRELESS NETWORKS;

SCHEDULING;

EID: 84866496105     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1460412.1460427     Document Type: Conference Paper

References (36)

1. "Moteiv," http://www.moteiv.com.
2. "TinyOS community forum," http://www.tinyos.net.
3. M. Alicherry, R. Bhatia, and L. E. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. ACM MobiCom, 2005.
4. H. Balakrishnan, C. L. Barrett, V. S. A. Kumar, M. V. Marathe, and S. Thite, "The distance-2 matching problem and its relationship to the MAC-layer capacity of ad hoc networks," IEEE J. Selected Areas of Communication, pp. 1069-1079, 2004.
5. S. Borbash and A. Ephremides, "Wireless link scheduling with power control and SINR constraints," IEEE Trans. on Info. Theory, vol. 52, no. 11, pp. 5106-5111, 2006.
6. G. Brar, D. M. Blough, and P. Santi, "Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks," in Proc. ACM MobiCom, 2006.
7. S. Das, D. Koutsonikolas, Y. Hu, and D. Peroulis, "Characterizing multi-way interference in wireless mesh networks." in Proc. ACM WiNTECH, 2005.
8. O. Goussevskaia, Y. A. Oswald, and R. Wattenhofer, "Complexity in geometric SINR," in Proc. ACM MobiHoc, 2007, pp. 100-109.
9. B. Greenstein, A. Pesterev, C. Mar, E. Kohler, J. Judy, S. Farshchi, and D. Estrin, "Collecting high-rate data over low-rate sensor network radios," Tech Report. Center for Embedded Network Sensing. Paper 17, 2007. http://repositories.cdlib.org/cens/techrep/17.
10. J. Gronkvist and A. Hansson, "Comparison between graph-based and interference-based STDMA scheduling," in Proc. ACM MobiHoc, 2001, pp. 255-258.
11. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388-404, March 2000.
12. IEEE Computer Society LAN/MAN Standards Committee, "802.15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANS)," 2003.
13. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proc. ACM MobiCom, 2003, pp. 66-80.
14. A. Kashyap, S. Ganguly, and S. R. Das, "A Measurement-Based Approach to Modeling Link Capacity in 802.11-based Wireless Networks," in Proc. ACM MobiCom, 2007.
15. J. Lee, W. Kim, S.-J. Lee, D. Jo, J. Ryu, T. Kwon, and Y. Choi, "An experimental study on the capture effect in 802.11a networks," in Proc. ACM WiNTECH, 2007, pp. 19-26.
16. R. Maheshwari, S. Jain, and S. R. Das, "On estimating joint interference for concurrent packet transmissions in low power wireless networks," in Proc. ACM WiNTECH, Sept 2008.
17. A. Mishra, V. Shrivastava, S. Banerjee, and W. Arbaugh, "Partially-overlapped channels not considered harmful," in Proc. ACM SIGMTERICS, 2006.
18. T. Moscibroda and R. Wattenhofer, "The complexity of connectivity in wireless networks," in Proc. IEEE INFOCOM, 2006.
19. Moteiv Corporation, Tmote Sky: Ultra low power IEEE 802.15.4 compliant wireless sensor module, San Fransisco, CA, November 2006.
20. R. Nelson and L. Kleinrock, "Spatial-TDMA: A collison-free multihop channel access protocol," IEEE Transactions on Communication, vol. 33, pp. 934-944, Sept. 1985.
21. D. Niculescu, \Interference map for 802.11 networks," in Proc. IMC. New York, NY, USA: ACM, 2007, pp. 339-350.
22. J. Padhye, S. Agarwal, V. Padmanabhan, L. Qiu, A. Rao, and B. Zill, "Estimation of link interference in static multi-hop wireless networks," in Proc. IMC, 2005.
23. L. Qiu, Y. Zhang, F. Wang, M. K. Han, and R. Mahajan, "A general model of wireless interference," in Proc. ACM MobiCom, 2007.
24. T. Rappaport, Wireless Communication: Principles and Practice. Prentice-Hall, 2002.
25. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan, "Measurement-based models of delivery and interference in static wireless networks," in Proc. ACM SIGCOMM, 2006.
26. I. Rhee, A. Warrier, J. Min, and L. Xu, "DRAND: Distributed randomized TDMA scheduling for wireless ad hoc networks," in Proc. ACM MobiHoc, 2006, pp. 190-201.
27. I. Rhee, A. Warrier, M. Aia, and J. Min, "Z-mac: a hybrid mac for wireless sensor networks," in Proc. ACM SenSys, 2005.
28. G. Sharma, R. Mazumdar, and N. Shroff, "On the complexity of scheduling in wireless networks," in Proc. ACM MobiCom, 2006.
29. D. Son, B. Krishnamachari, and J. Heidemann, "Experimental study of concurrent transmission in wireless sensor networks," in Proc. ACM SenSys , 2006, pp. 237-250.
30. K. Srinivasan and P. Levis, "RSSI is Under-Appreciated," in Proc. EmNetS, 2006.
31. CC2420 Radio Datasheet, 1st ed., Texas Instruments, October 2005.
32. W. Wang, Y. Wang, X.-Y. Li, W.-Z. Song, and O. Frieder, "Efficient interference-aware TDMA link scheduling for static wireless networks," in Proc. ACM MobiCom, 2006, pp. 262-273.
33. K. Whitehouse, A. Woo, F. Jiang, J. Polastre, and D. Culler, "Exploiting the capture effect for collision detection and recovery," in Proc. IEEE EmNetS, 2005.
34. X. Wu and R. Srikant, "Bounds on the capacity region of multi-hop wireless networks under distributed greedy scheduling," in Proc. IEEE INFOCOM, 2006.
35. G. Zhou, T. He, J. Stankovic, and T. Abdelzaher, "RID: Radio Interference Detection in Wireless Sensor Networks," in Proc. IEEE INFOCOM, 2005.
36. M. Zuniga and B. Krishnamachari, "Analyzing the transitional region in low power wireless links," in Proc. IEEE SECON, 2004, pp. 517-526.