SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks

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.

REFERENCES

• 1: Bay Area Wireless Users Group, http://www.bawug.org.
• 2: Engim,http://www.engim.com/.
• 3: Maxim 2.4GHz 802.11b Zero-IF Transceivers. http://pdfserv.maxim-ic.com/en/ds/MAX2820-MAX2821.pdf.
• 4: MIT RoofNet, http://www.pdos.lcs.mit.edu/roofnet/.
• 5: QualNet,http://www.qualnet.com/.
• 6: Seattle Wireless,http://www.seattlewireless.net/.
• 7: Tracking Advances in VCO Technology, http://pdfserv.maxim-ic.com/en/an/AN1768.pdf.
• 8: 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.
• 9: Atul Adya , Paramvir Bahl , Jitendra Padhye , Alec Wolman , Lidong Zhou, A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks, Proceedings of the First International Conference on Broadband Networks (BROADNETS'04), p.344-354, October 25-29, 2004 [doi>10.1109/BROADNETS.2004.8]
• 10: R. Chandra, P. Bahl, and P. Bahl. MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card. In IEEE Infocom 2004
• 11: Imrich Chlamtac , András Faragó, Making transmission schedules immune to topology changes in multi-hop packet radio networks, IEEE/ACM Transactions on Networking (TON), v.2 n.1, p.23-29, Feb. 1994 [doi>10.1109/90.282605]
• 12: Imrich Chlamtac , András Faragó , Hongbiao Zhang, Time-spread multiple-access (TSMA) protocols for multihop mobile radio networks, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.804-812, Dec. 1997 [doi>10.1109/90.650140]
• 13: Imrich Chlamtac , Chiara Petrioli , Jason Redi, Energy-conserving access protocols for identification networks, IEEE/ACM Transactions on Networking (TON), v.7 n.1, p.51-59, Feb. 1999 [doi>10.1109/90.759318]
• 14: Douglas S. J. De Couto , Daniel Aguayo , John Bicket , Robert Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939000]
• 15: Jeremy Elson , Lewis Girod , Deborah Estrin, Fine-grained network time synchronization using reference broadcasts, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060304]
• 16: 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.
• 17: 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.
• 18: M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. Performance Anomaly of 802.11b. In IEEE Infocom 2003
• 19: Lifei Huang , Ten-Hwang Lai, On the scalability of IEEE 802.11 ad hoc networks, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland [doi>10.1145/513800.513822]
• 20: Kamal Jain , Jitendra Padhye , Venkata N. Padmanabhan , Lili Qiu, Impact of interference on multi-hop wireless network performance, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938993]
• 21: 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
• 22: David B. Johnson , David A. Maltz , Josh Broch, DSR: the dynamic source routing protocol for multihop wireless ad hoc networks, Ad hoc networking, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2001
• 23: R. Karrer, A. Sabharwal, and E. Knightly. Enabling Large-scale Wireless Broadband: The Case for TAPs. In ACM HotNets 2003
• 24: Jiandong Li , Zygmunt J. Haas , Min Sheng , Yanhui Chen, Performance Evaluation of Modified IEEE 802.11 MAC for Multi-Channel Multi-Hop Ad Hoc Network, Proceedings of the 17th International Conference on Advanced Information Networking and Applications, p.312, March 27-29, 2003
• 25: Yijun Li , Hongyi Wu , Dmitri Perkins , Nian-Feng Tzeng , Magdy Bayoumi, MAC-SCC: Medium Access Control with a Separate Control Channel for Multihop Wireless Networks, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.764, May 19-22, 2003
• 26: 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
• 27: Richard Draves , Jitendra Padhye , Brian Zill, Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023732]
• 28: C. Perkins, E. Belding-Royer, and S. Das. Ad hoc On-Demand Distance Vector (AODV)Routing. In IETF RFC 3561 July 2003.
• 29: R. Rozovsky , P. R. Kumar, SEEDEX: a MAC protocol for ad hoc networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501426.501427]
• 30: Eugene Shih , Paramvir Bahl , Michael J. Sinclair, Wake on wireless:: an event driven energy saving strategy for battery operated devices, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570666]
• 31: Jungmin So , Nitin H. Vaidya, Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989487]
• 32: A. Tyamaloukas and J.J. Garcia-Luna-Aceves. Channel-Hopping Multiple Access. In IEEE International Communications Conference (ICC) 2000
• 33: S.-L. Wu , C.-Y Lin , Y.-C. Tseng , J.-P. Sheu, A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks, Proceedings of the 2000 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '00), p.232, December 07-07, 2000
• 34: 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.
• 35: Z. Tang and J.J. Garcia-Luna-Aceves. Hop-Reservation Multiple Access (HRMA)for Ad-Hoc Networks. In IEEE Infocom 1999

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Performance

Keywords:
ad-hoc wireless networks, channel assignment, frequency diversity, medium access control, pseudo-randomness, scheduling