The scheduling and energy complexity of strong connectivity in ultra-wideband networks

ACM MSWiM 2006 - Proceedings of the 9th ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Volumn 2006, Issue , 2006, Pages 282-290

  Hua, Qiang Sheng ^a   Lau, Francis C M ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Ad hoc and sensor networks; Energy complexity; Interference control; Interference models; Scheduling complexity; Ultra wideband

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ENERGY UTILIZATION; MATHEMATICAL MODELS; POWER TRANSMISSION; SCHEDULING;

AD HOC AND SENSOR NETWORKS; ENERGY COMPLEXITY; INTERFERENCE CONTROL; INTERFERENCE MODELS; SCHEDULING COMPLEXITY; ULTRA WIDEBAND NETWORKS;

BROADBAND NETWORKS;

EID: 33750907928     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1164717.1164767     Document Type: Conference Paper

References (18)

1. H. Balakrishnan, C. Barrett, V. S. Anil Kumar, M. Marathe, and S. Thite. The distance 2-matching problem and its relationship to the MAC layer capacity of ad-hoc wireless networks. IEEE J. Selected Areas in Communications, 22(6): 1069-1079, August 2004.
2. A. Behzad and I. Rubin. On the performance of graph-based scheduling algorithms for packet radio networks. In Proc. of IEEE Global Telecommunications Conference (CLOBECOM), 6:3432-3436, San Francisco, December 2003.
3. G. Brar, D. Blough, and P. Santi. Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. In Proc. Twelfth ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), Los Angeles, CA, US, Sept. 2006.
4. F. Cuomo, C. Martello, A. Baiocchi and F. Capriotti. Radio resource sharing for ad-hoc networking with UWB. IEEE Journal on Selected Areas in Communications, 20(9): 1722-1732, December 2002.
5. M. Grossglauser and D. Tse. Mobility increases the capacity of ad-hoc wireless networks. IEEE/ACM Transactions on Networking, 10(4):477-486, August, 2002.
6. Piyush Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388-404, 2000.
7. F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, and M. Gruenewald. Energy, congestion and dilation in radio networks. In Proc. of the 14th Annual ACM Symp. on Parallel Algorithms and Architectures (SPAA), Winnipeg, Canada, August 2002.
8. K. Jain, J. Padhye, V. N. Padmanabhan, L. Qiu. Impact of interference on multi-hop wireless network performance. Wireless Networks, 11(4): 471-487, 2005.
9. S. Koskie and Z. Gajic. Signal-to-interference-based power control for wireless networks: a survey, 1992-2005. Dynamics of Continuous, Discrete and Impulsive Systems B: Applications and Algorithms, 13(2): 187-220, 2006.
10. T. Moscibroda and R. Wattenhofer. The complexity of connectivity in wireless networks. In Proc. 25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Barcelona, Spain, April 2006.
11. T. Moscibroda, R. Wattenhofer, and A. Zollinger. Topology control meets SINR: the scheduling complexity of arbitrary topologies. In Proc. 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Florence, Italy, May 2006.
12. R.C. Qiu, H. Liu, and X. Shen. Ultra-wideband for multiple-access communications. IEEE Communications Magazine, 43(2):80-87, Feb. 2005.
13. B. Radunovic and J.-Y. Le Boudec. Optimal power control, scheduling and routing in UWB Networks. IEEE Journal on Selected Areas in Communications, 22(7): 1252-1270, Sept. 2004.
14. S. Schmid and R. Wattenhofer. Algorithmic models for sensor networks. In Proc. 14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), Island of Rhodes, Greece, April 2006.
15. A. Sen and M. L. Huson. A new model for scheduling packet radio networks. Wireless Networks, 3:71-82, 1997.
16. R. Wattenhofer. MACbeth: The three witches of media access theory. In 1st IEEE International Workshop on Foundation and Algorithms for Wireless Networking (FAWN), Pisa, Italy, March 2006.
17. M. Z. Win and R. A. Scholtz. Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications. IEEE Transactions on Communications, 48(4):679-691,2000
18. X. Yang and G. de Veciana. Inducing spatial clustering in MAC contention for spread spectrum ad hoc networks. In Proc. 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Urbana-Champaign, IL, USA May 2005.