Resource scheduling in wireless networks using directional antennas

IEEE Transactions on Parallel and Distributed Systems

Volumn 21, Issue 9, 2010, Pages 1240-1253

  Jawhar, Imad ^a   Wu, Jie ^b   Agrawal, Dharma P ^c  

^a UNITED ARAB EMIRATES UNIVERSITY   (United Arab Emirates)

^b Temple University   (United States)

^c University of Cincinnati   (United States)

Author keywords

Directional antennas; multihop wireless networks (MWNs); quality of service (QoS); routing; time division multiple access (TDMA)

Indexed keywords

BANDWIDTH RESERVATION; COMPUTING DEVICES; DIRECTIONAL ANTENNA; ESSENTIAL COMPONENT; MOBILE COMMUNICATIONS; MULTIHOP WIRELESS NETWORK; QOS ROUTING; QUALITY OF SERVICE PROVISIONING; QUALITY OF SERVICE ROUTING; REAL-TIME APPLICATION; RESEARCH COMMUNITIES; RESOURCE UTILIZATIONS; RESOURCE-SCHEDULING; SOURCE NODES; SPATIAL REUSE; WIRELESS MEDIUM;

AD HOC NETWORKS; ANTENNAS; DIRECTIONAL PATTERNS (ANTENNA); QUALITY CONTROL; QUALITY OF SERVICE; TIME DIVISION MULTIPLE ACCESS; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 77955231672     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2009.171     Document Type: Article

References (37)

1. L. Bao and J.J. Garcia-Luna-Aceves, "Transmission Scheduling in Ad Hoc Networks with Directional Antennas," Proc. Eighth Ann. Int'l Conf. Mobile Computing and Networking, pp. 48-58, Sept. 2002.
2. Q. Dai and J. Wu, "Construction of Power Efficient Routing Tree for Ad Hoc Wireless Networks Using Directional Antenna," Proc. 24th Int'l Conf. Distributed Computing Systems Workshops, pp. 718- 722, Mar. 2004.
3. I. Jawhar and J. Wu, "Resource Allocation in Wireless Networks Using Directional Antennas," Proc. Fourth Int'l Conf. Pervasive Computing and Comm. (PerCom '06), pp. 318-327, Mar. 2006.
4. I. Martinez and J. Altuna, "A Cross-Layer Design for Ad Hoc Wireless Networks with Smart Antennas and QoS Support," Proc. 15th IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '04), vol.1, pp. 589-593, Sept. 2004.
5. R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit, "Ad Hoc Networking with Directional Antennas: A Complete System Solution," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), vol.1, pp. 21-25, Mar. 2004.
6. D. Saha, S. Roy, S. Bandyopadhyay, T. Ueda, and S. Tanaka, "A Distributed Feedback Control Mechanism for Priority-Based Flow-Rate Control to Support QoS Provisioning in Ad Hoc Wireless Networks with Directional Antenna," Proc. IEEE Int'l Conf. Comm., vol.7, pp. 4172-4176, June 2004.
7. D. Lal, V. Jain, Q.A. Zeng, and D.P. Agrawal, "Performance Evaluation of Medium Access Control for Muliple-Beam Antenna Nodes in a Wireless Lan," IEEE Trans. Parallel and Distributed Systems, vol.15, no.12, pp. 1117-1129, Dec. 2004.
8. R. Ramanathan, "Antenna Beamforming and Power Control for Ad Hoc Networks," Mobile Ad Hoc Networking, S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic, eds., pp. 139-173, IEEE, Inc., 2004.
9. R. Ramanathan, "On the Performance of Ad Hoc Networks with Beamforming Antennas," Proc. ACM MobiHoc, Oct. 2001.
10. R.R. Choudhury, X. Yang, R. Ramanathan, and N. Vidya, "Using Directional Antennas in Ad Hoc Networks," Proc. ACM MOBICOM, Sept. 2002.
11. Y.-B. Ko, V. Shankarkumar, and N.H. Vaidya, "Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks," Proc. IEEE INFOCOM '00, 19th Ann. Joint Conf. IEEE Computer and Comm. Soc., vol.1, nos. 26-30, pp. 13-21, Mar. 2000.
12. M. Sanchez, T. Giles, and J. Zander, "CSMA/CA with Beam Forming Antennas in Multi-Hop Packet Radio," Proc. Swedish Workshop Wireless Ad Hoc Networks, Mar. 2001.
13. N.S. Fahmy, T.D. Todd, and V. Kezys, "Ad Hoc Networks with Smart Antennas Using IEEE 802.11-Based Protocols," Proc. IEEE Int'l Conf. Comm. (ICC), 2002.
14. M. Takai, J. Martin, A. Ren, and R. Bagrodia, "Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks," Proc. ACM MOBIHOC, June 2002.
15. S. Bandyopadhyay, K. Hasuike, S. Horisawa, and S. Taware, "An Adaptive MAC and Directional Routing Protocol for Ad Hoc and Wireless Network Using ESPAR Antenna," Proc. ACM MOBIHOC, Oct. 2001.
16. A. Nasipuri, S. Ye, J. You, and R.E. Hiromoto, "A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '00), vol.3, nos. 23-28, pp. 1214-1219, Sept. 2000.
17. A. Ephremides and T.V. Truong, "Scheduling Broadcasts in Multihop Radio Networks," IEEE Trans. Comm., vol.38, no.4, pp. 456-460, Apr. 1990.
18. S. Even, O. Goldreich, S. Moran, and P. Tong, "On the NPCompleteness of Certain Network Testing Problems," Networks, vol.14, pp. 1-24, 1984.
19. R. Ramaswami and K.K. Parhi, "Distributed Scheduling of Broadcasts in a Radio Network," Proc. IEEE INFOCOM '89, Eighth Ann. Joint Conf. IEEE Computer and Comm. Soc., Technology: Emerging or Converging, vol.2, pp. 497-504, Apr. 1989.
20. R. Ramanathan, "A Unified Framework and Algorithm for Channel Assignment in Wireless Networks," Wireless Networks, vol.5, no.2, pp. 81-94, 1999.
21. K. Dyberg, L. Farman, F. Eklof, J. Gronkvist, U. Sterner, and J. Rantakokko, "On the Performance of Antenna Arrays in Spatial Reuse TDMA Ad Hoc Networks," Proc. IEEE Military Comm. Conf. (MILCOM), Oct. 2002.
22. R.R. Choudhury and N. Vaidya, "Performance of Ad Hoc Routing Using Directional Antennas," Ad Hoc Networking for Pervasive Systems, vol.3, pp. 157-173, Mar. 2005.
23. A.K. Saha and D.B. Johnson, "Routing Improvement Using Directional Antennas in Mobile Ad Hoc Networks," Proc. IEEE GLOBECOM, vol.5, no.29, pp. 2902-2908, Nov. 2004.
24. H. Jasani and K. Yen, "Performance Improvement Using Directional Antennas in Ad Hoc Networks," Int'l J. Computer Science and Network Security, vol.6, no.6, pp. 180-188, June 2006.
25. L. Bao and J.J. Garcia-Luna-Aceves, "A New Approach to Channel Access Scheduling for Ad Hoc Networks," Proc. ACM Seventh Ann. Int'l Conf. Mobile Computing and Networking, July 2001.
26. I. Jawhar and J. Wu, "Race-Free Resource Allocation for QoS Support in Wireless Networks," Ad Hoc and Sensor Wireless Networks: An Int'l J., vol.1, no.3, pp. 179-206, May 2005.
27. H. Singh and S. Singh, "Doa-Aloha: Slotted Aloha for Ad Hoc Networking Using Smart Antennas," Proc. IEEE Vehicular Technology Conf. (VTC), Oct. 2003.
28. H. Singh and S. Singh, "Smart-Aloha for Multi-Hop Wireless Networks," J. Mobile Networks and Applications, vol.10, no.5, pp. 651-662, Sept. 2005.
29. S.L. Preston, D.V. Thiel, T.A. Smith, S.G. O'Keefe, and W.L. Jun, "Base-Station Tracking in Mobile Communications Using a Switched Parasitic Antenna Array," IEEE Trans. Antennas and Propagation, vol.46, no.6, pp. 841-844, June 1998.
30. C. Cordeiro and D.P. Agrawal, Ad Hoc and Sensor Networks. World Scientific, 2006.
31. S. Chen and K. Nahrstedt, "Distributed Quality-of-Service Routing in Ad Hoc Networks," IEEE J. on Selected Areas in Comm., vol.17, no.8, pp. 1488-1505, Aug. 1999.
32. C.R. Lin and J.-S. Liu, "QoS Routing in Ad Hoc Wireless Networks," IEEE J. on Selected Areas in Comm., vol.17, no.8, pp. 1426-1438, Aug. 1999.
33. W.-H. Liao, Y.-C. Tseng, and K.-P. Shih, "A TDMA-Based Bandwidth Reservation Protocol for QoS Routing in a Wireless Mobile Ad Hoc Network," Proc. IEEE Int'l Conf. Comm. (ICC '02), vol.5, pp. 3186-3190, 2002.
34. C.E. Perkins, Ad Hoc Networking. Addison-Wesley, 2001.
35. I. Jawhar and J. Wu, "Qos Support in TDMA-Based Mobile Ad Hoc Networks," J. Computer Science and Technology, vol.20, no.6, pp. 797-810, Nov. 2005.
36. E.L. Lloyd, "Broadcast Scheduling for TDMA in Wireless Multihop Networks," Handbook of Wireless Networks and Mobile Computing, I. Stojmenovic, ed., pp. 347-370, John Wiley and Sons, Inc., 2002.
37. S.T. McCormick, "Optimal Approximation of Sparse Hessians and Its Equivalence to a Graph Coloring Problem," Math. Programming, vol.2, no.26, pp. 153-171, 1983.