Paramvir Bahl
Ranveer Chandra
ABSTRACT
Capacity improvement is one of the principal challenges in wireless networking. We present a link-layer protocol called Slotted Seeded Channel Hopping, or SSCH, that increases the capacity of an IEEE 802.11 network by utilizing frequency diversity. SSCH can be implemented in software over an IEEE 802.11-compliant wireless card. Each node using SSCH switches across channels in such a manner that nodes desiring to communicate overlap, while disjoint communications mostly do not overlap, and hence do not interfere with each other. To achieve this, SSCH uses a novel scheme for distributed rendezvous and synchronization. Simulation results show that SSCH significantly increases network capacity in several multi-hop and single-hop wireless networking scenarios.
- Bay Area Wireless Users Group, http://www.bawug.org.]]Google Scholar
- Engim,http://www.engim.com/.]]Google Scholar
- Maxim 2.4GHz 802.11b Zero-IF Transceivers. http://pdfserv.maxim-ic.com/en/ds/MAX2820-MAX2821.pdf.]]Google Scholar
- MIT RoofNet, http://www.pdos.lcs.mit.edu/roofnet/.]]Google Scholar
- QualNet,http://www.qualnet.com/.]]Google Scholar
- Seattle Wireless,http://www.seattlewireless.net/.]]Google Scholar
- Tracking Advances in VCO Technology, http://pdfserv.maxim-ic.com/en/an/AN1768.pdf.]]Google Scholar
- IEEE 802.11b/D3.0, Wireless LAN Medium Access Control(MAC) and Physical(PHY) Layer Specification: High Speed Physical Layer Extensions in the 2.4 GHz Band, 1999.]]Google Scholar
- A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou. A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks. In IEEE International Conference on Broadband Networks (Broadnets) 2004]] Google ScholarDigital Library
- R. Chandra, P. Bahl, and P. Bahl. MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card. In IEEE Infocom 2004]]Google Scholar
- I. Chlamtac and A. Farago. Making Transmission Schedules Immune to Topology Changes in Multi-Hop Packet Radio Networks. IEEE/ACM Transactions on Networking 2(1):23--29, February 1994.]] Google ScholarDigital Library
- I. Chlamtac and A. Farago. Time-Spread Multiple-Access(TSMA) Protocols for Multihop Mobile Radio Networks. IEEE/ACM Transactions on Networking 5(6):804--812, December 1997.]] Google ScholarDigital Library
- I. Chlamtac, C. Petrioli, and J. Redi. Energy-Conserving Access Protocols for Identification Networks. IEEE/ACM Transactions on Networking 7(1):51--61, February 1999.]] Google ScholarDigital Library
- D.D. Couto, D. Aguayo, J. Bicket, and R. Morris. A High-Throughput Path Metric for Multi-Hop Wireless Routing. In ACM MobiCom 2003]] Google ScholarDigital Library
- J. Elson, L. Girod, and D. Estrin. Fine-Grained Network Time Synchronization using Reference Broadcast. In USENIX OSDI 2002]] Google ScholarDigital Library
- F. Fitzek, D. Angelini, G. Mazzini, and M. Zorzi. Design and performance of an enhanced IEEE 802.11 MAC protocol for multihop coverage extension.IEEE Wireless Communications 10(6):30--39, December 2003.]] Google ScholarDigital Library
- F. Herzel, G. Fischer, and H. Gustat. An Integrated CMOS RF Synthesizer for 802.11a Wireless LAN. IEEE Journal of Solid-state Circuits 18(10), October 2003.]]Google Scholar
- M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. Performance Anomaly of 802.11b. In IEEE Infocom 2003]]Google Scholar
- L. Huang and T.-H. Lai. On the scalability of IEEE 802.11 ad hoc networks. In ACM MobiHoc 2002]] Google ScholarDigital Library
- K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu. Impact of Interference on Multi-hop Wireless Network Performance. In ACM MobiCom 2003]] Google ScholarDigital Library
- N. Jain and S.R. Das. A Multichannel CSMA MAC Protocol with Receiver-Based Channel Selection for Multihop Wireless Networks. In IEEE International Conference on Computer Communications and Networks (IC3N) 2001]]Google Scholar
- D. Johnson, D. Maltz, and J. Broch. DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks. In C. Perkins, editor, Ad Hoc Networking chapter 5, pages 139--172. Addison-Wesley, 2001.]] Google ScholarDigital Library
- R. Karrer, A. Sabharwal, and E. Knightly. Enabling Large-scale Wireless Broadband: The Case for TAPs. In ACM HotNets 2003]]Google Scholar
- J. Li, Z.J. Haas, M. Sheng, and Y. Chen. Performance Evaluation of Modified IEEE 802.11 MAC for Multi-Channel Multi-Hop Ad Hoc Network. In IEEE International Conference on Advanced Information Networking and Applications (AINA) 2003]] Google ScholarDigital Library
- Y. Li, H. Wu, D. Perkins, N.-F. Tzeng, and M. Bayoumi. MAC-SCC: Medium Access Control with a Separate Control Channel for Multihop Wireless Networks. In IEEE International Conference on Distributed Computing Systems (ICDCS) Workshop 2003]] Google ScholarDigital Library
- A. Nasipuri and S.R. Das. Multichannel CSMA with Signal Power-Based Channel Selection for Multihop Wireless Networks. In IEEE Vehicular Technology Conference (VTC) 2000]]Google Scholar
- J. Padhye, R. Draves, and B. Zill. Routing in Multi-radio, Multi-hop Wireless Mesh Networks. In ACM MobiCom 2004]] Google ScholarDigital Library
- C. Perkins, E. Belding-Royer, and S. Das. Ad hoc On-Demand Distance Vector (AODV)Routing. In IETF RFC 3561 July 2003.]] Google ScholarDigital Library
- R. Rozovsky and P. Kumar. SEEDEX: A MAC Protocol for Ad Hoc Networks. In ACM MobiHoc 2001]] Google ScholarDigital Library
- E. Shih, P. Bahl, and M. Sinclair. Wake on Wireless: An event driven power saving strategy for battery operated devices. In ACM MobiCom 2002]] Google ScholarDigital Library
- J. So and N.H. Vaidya. Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver. In ACM MobiHoc 2004]] Google ScholarDigital Library
- A. Tyamaloukas and J.J. Garcia-Luna-Aceves. Channel-Hopping Multiple Access. In IEEE International Communications Conference (ICC) 2000]]Google Scholar
- S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu. A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Mobile Ad Hoc Networks. In International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN) 2000]] Google ScholarDigital Library
- S. Xu and T. Saadawi. Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? IEEE Communications Magazine pages 130--137, June 2001.]] Google ScholarDigital Library
- Z. Tang and J.J. Garcia-Luna-Aceves. Hop-Reservation Multiple Access (HRMA)for Ad-Hoc Networks. In IEEE Infocom 1999]]Google Scholar
Index Terms
- SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks
Recommendations
Enhancing multi-hop communication over multi-radio multi-channel wireless mesh networks: A cross-layer approach
The multi-channel multi-radio technology represents a straightforward approach to expand the capacity of wireless mesh networks (WMNs) in broadband wireless access scenarios. However, the effective leveraging of this technology in WMNs requires (i) ...
A Compatibility Vector Technique for Cooperative Scheduling and Channel Assignment Algorithm in Broadband Wireless Networks
Broadband Wireless Networks is growing rapidly due to the increased number of mobile users. The greatest challenge is to achieve maximum throughput with minimal or no interference while performing concurrent transmission. To reduce the interference ...
Effective Scheduling to Tame Wireless Multi-Hop Forwarding
ICDCN 2014: Proceedings of the 15th International Conference on Distributed Computing and Networking - Volume 8314Multi-hop forwarding extends wireless coverage and provides inexpensive Internet access. However, due to co-existing intra-path and inter-path interference in wireless networks, multi-hop forwarding significantly degrades network performance e.g. ...
Comments