Interference-aware spatio-temporal link scheduling for long delay underwater sensor networks

2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011

Volumn , Issue , 2011, Pages 431-439

  Ma, Junchao ^a   Lou, Wei ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTIC COMMUNICATIONS; ACOUSTIC SIGNALS; APPROXIMATION RATIOS; CONFLICT GRAPH; INTERFERENCE-AWARE; LINK SCHEDULING; OPTIMUM SOLUTION; PROPAGATION DELAYS; SPATIO-TEMPORAL; THEORETICAL RESULT; TRAFFIC LOADS; TRANSMISSION LINK; UNDERWATER SENSOR NETWORKS;

APPROXIMATION ALGORITHMS; MESH NETWORKING; SCHEDULING ALGORITHMS; SENSORS; UNDERWATER ACOUSTICS; WIRELESS AD HOC NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 80052804083     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2011.5984927     Document Type: Conference Paper

References (24)

1. I. F. AKyildiz, D. Pompili, and T. Melodia, "State of the art in protocol research for underwater acoustic sensor networks," ACM Mobile Computing and Communication Review, vol. 11, pp. 11-22, 2007.
2. J. Partan, J. Kurose, and B. N. Levine, "A survey of practical issues in underwater networks," in Proc. of ACM WUWNet, 2006.
3. A. Syed, W. Ye, B. Krishnamachari, and J. Heidemann, "Understanding spatio-temporal uncertainty in medium acess with ALOHA protocols," in Proc. of ACM MobiCom, 2007.
4. A. Syed and J. Heidemann, "Time synchronization for high latency acoustic networks," in Proc. of IEEE INFOCOM, 2006.
5. N. Chirdchoo, W.-S. Soh, and K. C. Chua, "MU-Sync: A time synchronization protocol for underwater mobile networks," in Proc. of ACM International Workshop on UnderWater Networks (WUWNet), 2008.
6. E. Arikan, "Some complexity results about packet radio networks," IEEE Transactions on Information Theory, vol. 30, no. 4, pp. 681-685, 1984.
7. A. Ephremedis and T. Truong, "Scheduling broadcasts in multihop radio networks," IEEE Transactions on Communications, vol. 38, no. 4, pp. 456-460, 1990.
8. M. Alicherry, R. Bhatia, and L. E. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. of ACM MobiCom, 2005.
9. 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. of ACM MobiCom, 2006.
10. N. Chirdchoo, W. Soh, and K. Chua, "Aloha-based MAC protocols with collision avoidance for underwater acoustic networks," in Proc. of IEEE INFOCOM, 2007.
11. A. A. Syed, W. Ye, and J. Heidemann, "T-lohi: A new class of MAC protocols for underwater acoustic sensor networks," in Proc. of IEEE INFOCOM, 2008.
12. Z. Zhou, Z. Pengt, J. Cui, and Z. Jiang, "Handling triple hidden terminal problems for multi-channel MAC in long-delay underwater sensor networks," in Proc. of IEEE INFOCOM, 2010.
13. Y. Noh, P. Wang, U. Lee, D. Torres, and M. Gerla, "DOTS: A propagation delay-aware opportunistic MAC protocol for underwater sensor networks," in Proc. of IEEE ICNP, 2010.
14. K. B. Kredo and P. Mohapatra, "A hybrid medium access control protocol for underwater wireless networks," in Proc. of the ACM International Second Workshop on Underwater Networks(WUWNet), 2007.
15. M. Park and V. Rodoplu, "UWAN-MAC: An energy-efficient MAC protocol for underwater acoustic wireless sensor networks," IEEE Journal of Oceanic Engineering, vol. 32, no. 3, pp. 710-720, 2007.
16. P. Huang, Y. Chen, B. Krishnamachari, and A. Kumar, "Link scheduling in a single broadcast domain underwater networks," in Proc. of the Third IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), 2010.
17. C. Hsu, K. Lai, C. Chou, and K. Lin, "ST-MAC: Spatial-temporal MAC scheduling for underwater sensor networks," in Proc. of IEEE INFOCOM, 2009.
18. K. Kredo, P. Djukic, and P. Mohapatra, "STUMP: Exploiting position diversity in the staggered TDMA underwater MAC protocol," in Proc. of IEEE INFOCOM Mini-Conference, 2009.
19. S. Ramanathan and E. L. Lloyd, "Scheduling algorithms for multihop radio networks," IEEE/ACM Transactions on Networking, vol. 1, no. 2, pp. 166-177, 1993.
20. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388-404, 2000.
21. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proc. of ACM MobiCom, 2003.
22. D. W. Matula and L. L. Beck, "Smallest-last ordering and clustering and graph coloring algorithms," Journal of the ACM, vol. 30, no. 3, pp. 417-427, 1983.
23. L. Fu, S. C. Liew, and J. Huang, "Power controlled scheduling with consecutive transmission constraints: Complexity analysis and algorithm design," in Proc. of IEEE INFOCOM, 2009.
24. J. Ma, W. Lou, Y. Wu, X. Y. Li, and G. Chen, "Energy efficient TDMA sleep scheduling in wireless sensor networks," in Proc. of IEEE INFOCOM, 2009.