On-demand medium access in multihop wireless networks with multiple beam smart antennas

IEEE Transactions on Parallel and Distributed Systems

Volumn 19, Issue 4, 2008, Pages 489-502

  Jain, Vivek ^a   Gupta, Anurag ^b   Agrawal, Dharma P ^c  

^a BOSCH RESEARCH AND TECHNOLOGY CENTER   (United States)

^b GOOGLE INC   (United States)

^c University of Cincinnati   (United States)

Author keywords

Concurrent packet receptions; Deafness; Medium access control; Multiple beam smart antennas; Wireless mesh networks

Indexed keywords

DIRECTIONAL PATTERNS (ANTENNA); PACKET NETWORKS; RADIO TRANSMISSION; RECEPTION QUALITY; SMART ANTENNAS; TELECOMMUNICATION TRAFFIC; WIRELESS NETWORKS;

CONCURRENT PACKET RECEPTION; CONCURRENT PACKET TRANSMISSION; MULTIHOP WIRELESS NETWORK; MULTIPLE BEAM SMART ANTENNAS;

MEDIUM ACCESS CONTROL;

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

References (32)

1. D.P. Agrawal and Q.-A. Zeng, Mobile and Wireless Networks. Brooks/ Cole, 2002.
2. J. Li et al., "Capacity of Ad Hoc Wireless Networks," Proc. ACM MobiCom '01, pp. 61-69, 2001.
3. J. Zhang and S.C. Liew, "Capacity Improvement of Wireless Ad Hoc Networks with Directional Antennae," Proc. IEEE 63rd Vehicular Technology Conf. (VTC '06 Spring), pp. 911-915, 2006.
4. IEEE 802.11 Working Group Std., Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 1999.
5. V. Jain, A. Gupta, D. Lal, and D.P. Agrawal, "A Cross Layer MAC with Explicit Synchronization through Intelligent Feedback for Multiple Beam Antennas," Proc. IEEE GLOBECOM '05, pp. 3196-3200, 2005.
6. V. Jain, A. Gupta, D. Lal, and D.P. Agrawal, "IEEE 802.11 DCF Based MAC Protocols for Multiple Beam Antennas and Their Limitations," Proc. Second IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems, 2005.
7. L. Kleinrock and F. Tobagi, "Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution," IEEE Trans. Comm., vol. 23, no. 12, pp. 1417-1433, Dec. 1975.
8. H. Dai, K.-W. Ng, and M.-Y. Wu, "An Overview of MAC Protocols with Directional Antennas in Wireless Ad Hoc Networks," Proc. Second Int'l Conf. Wireless and Mobile Comm. (ICWMC), 2006.
9. L. Bao and J.J. Garcia-Luna-Aceves, "Transmission Scheduling in Ad Hoc Networks with Directional Antennas," Proc. ACM MobiCom '02, pp. 48-58, 2002.
10. D. Lal, V. Jain, Q.-A. Zeng, and D.P. Agrawal, "Performance Evaluation of Medium Access Control for Multiple-Beam Antenna Nodes in a Wireless LAN," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 12, pp. 1117-1129, Dec. 2004.
11. L.G. Roberts, "ALOHA Packet Systems with and without Slots and Capture," Computer Comm. Rev., vol. 5, no. 2, pp. 28-42, Apr. 1975.
12. L. Kleinrock and F. Tobagi, "Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Through-put-Delay Characteristics," IEEE Trans. Comm., vol. 23, no. 12, pp. 1400-1416, Dec. 1975.
13. D. Lal and D.P. Agrawal, "A Multiple-Beam Antenna Protocol at a Wireless Access Point for Exploiting Spatial Parallelism," Proc. IEEE Sarnoff Symp., pp. 23-26, 2004.
14. A. Kalis and T. Antonakopoulos, "Direction Finding in IEEE 802.11 Wireless Networks," IEEE Trans. Instrumentation and Measurement, vol. 51, no. 5, pp. 940-948, Oct. 2002.
15. J.C. Liberti and T.S. Rappaport, Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications. Prentice Hall, 1999.
16. R. Ramanathan, "On the Performance of Ad Hoc Networks with Beamforming Antennas," Proc. ACM MobiHoc'01, pp. 95-105, 2001.
17. R.R. Chouchury and N.H. Vaidya, "Deafness: A MAC Problem in Ad Hoc Networks When Using Directional Antennas," Proc. 12th IEEE Int'l Conf. Network Protocols (ICNP '04), pp. 283-292, 2004.
18. V. Jain and D.P. Agrawal, "Mitigating Deafness in Multiple Beamforming Antennas," Proc. IEEE Sarnoff Symp., 2006.
19. C. Cordeiro and D.P. Agrawal, Ad Hoc and Sensor Networks: Theory and Applications. World Scientific Publishing, 2006.
20. V. Kolar, S. Tilak, and N.B. Abu-Ghazaleh, "Avoiding Head of Line Blocking in Directional Antenna," Proc. 29th Ann. IEEE Int'l Conf. Local Computer Networks (LCN '04), pp. 385-392, 2004.
21. M. Takai, J. Martin, R. Bagrodia, and A. Ren, "Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks," Proc. ACM MobiHoc '02, pp. 183-193, 2002.
22. R.R. Chouchury, X. Yang, R. Ramanathan, and N.H. Vaidya, "On Designing MAC Protocols for Wireless Networks Using Directional Antennas," IEEE Trans. Mobile Computing, vol. 5, no. 5, pp. 471-491, Sept.-Oct. 2006.
23. UCLA Parallel Computing Laboratory, PARSEC, http://pcl.cs.ucla.edu/, 1999.
24. R. Jain, A. Durresi, and G. Babic, Throughput Fairness Index: An Explanation, ATM Forum/99-0045, Feb. 1999.
25. R. Bruno, M. Conti, and E. Gregori, "Mesh Networks: Commodity Multihop Ad Hoc Networks," IEEE Comm. Magazine, vol. 43, no. 3, pp. 123-131, Mar. 2005.
26. G. Li, L.L Yang, W.S. Conner, and B. Sadeghi, "Opportunities and Challenges for Mesh Networks Using Directional Antennas," Proc. First IEEE Workshop Wireless Mesh Networks (WiMesh), 2005.
27. F. Cali, M. Conti, and E. Gregori, "Dynamic Tuning of IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit," IEEE Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.
28. G. Bianchi, L. Fratta, and M. Oliveri, "Performance Evaluation and Enhancement of the CSMA/CA MAC Protocol for 802.11 Wireless LANs," Proc. Seventh Ann. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '96), pp. 392-396, 1996.
29. V. Jain and D.P. Agrawal, "Concurrent Packet Reception Bounds of On-Demand MAC Protocols for Multiple Beam Antennas," Proc. 17th Ann. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC , 2006.
30. D. Lal, R. Toshniwal, R. Radhakrishnan, D.P. Agrawal, and J. Caffery Jr., "A Novel MAC Layer Protocol for Space Division Multiple Access in Wireless Ad Hoc Networks," Proc. 11th Int'l Conf. Computer Comm. and Networks, pp. 614-619, 2002.
31. H. Gossain, T. Joshi, C. Cordeiro, and D.P. Agrawal, "A Cross-Layer Approach for Designing Directional Routing Protocol in Manets," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '05), pp. 1976-1981, 2005.
32. S. Roy, D. Saha, S. Bandyopadhyay, T. Ueda, and S. Tanaka, "A Network-Aware MAC and Routing Protocol for Effective Load Balancing in Ad Hoc Wireless Networks with Directional Antenna," Proc. ACM MobiHoc '03, pp. 88-97, 2003.