A novel scheme to interconnect multiple frequency hopping channels into an ad hoc network

ABSTRACT

Frequency hopping radios have very attractive features to be used as PAN links, but their use in ad hoc networking is problematic because of the difficulty to synchronize the channels and coordinate transmission attempts. We propose a novel mechanism to interconnect multiple frequency hopping channels into an ad hoc network based on an adapted version of CSMA/CA. The performance of the proposal is investigated using analytical and simulation tools. By using multiple channels, we achieve significant improvement in aggregate throughput despite the penalty of switching between channels. We show how this performance penalty can be decreased by grouping devices based on the traffic pattern.

REFERENCES

• 1: G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, March 2000.
• 2: G. Bianchi, L. Fratta, and M. Oliveri. Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. In Proc. PIMRC, Oct 1996.
• 3: Bluetooth specification 1.1.
• 4: Bluetooth SIG PAN working group.
• 5: A. Ephremides, J. Wieselthier, and D. Baker. A design concept for reliable mobile radio networks with frequency hopping signaling. Proceedings of the IEEE, 1987.
• 6: M. Hännikäinen, T. D. Hämäläinen, M. Niemi, and J. Saarinen. Trends in personal wireless data communications. Computer Communications, 25(1), 2002.
• 7: Z. Haraszti, I. Dahlquist, A. Faragó, and T. Henk. PLASMA - an integrated tool for ATM network operation. In International Switching Symposium ISS '95, Berlin, Germany, April 1995.
• 8: IEEE 802.11 family of standards.
• 9: Ching Law , Amar K. Mehta , Kai-Yeung Siu, Performance of a new Bluetooth scatternet formation protocol, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501441.501442]
• 10: J. Macker and S. C. (chairmen). MANET (Mobile Ad Hoc Networking) working group of the IETF.
• 11: G. Miklós, A. Rácz, Z. Turányi, A. Valkó, and P. Johansson. Performance aspects of Bluetooth scatternet formation. In Proceedings of MobiHOC, August 2000.
• 12: A. Pursley. The role of spread spectrum in packet radio networks. Proceedings of the IEEE, 75(1), 1987.
• 13: A. Rácz, G. Miklós, F. Kubinszky, and A. Valkó. A pseudo random coordinated scheduling algorithm for Bluetooth scatternets. In Proceedings of MobiHOC, 2001.
• 14: M. A. Rónai and E. Kail. A simple neighbour discovery procedure for Bluetooth ad hoc networks. In Proceedings of GlobeCom, Dec 2003.
• 15: T. Salonidis, P. Bhagwat, L. Tassiulas, and R. LaMaire. Distributed topology construction of Bluetooth personal area networks. In Proceedings of Infocom, 2001.
• 16: Z. Tang and J. J. Garcia-Luna-Aceves. Hopreservation multiple access for multichannel packet radio networks. Computer Communications, 23(10), 2000.
• 17: G. V. Záruba, S. Basagni, and I. Chlamtac. Bluetrees - scatternet formation to enable Bluetooth-based ad hoc networks. In Proceedings of ICC, 2001.
• 18: E. Ziouva and T. Antonakopoulos. CSMA/CA performance under high traffic conditions: throughput and delay analysis. Computer Communications, 25(3), 2002.
• 19: S. Zürbes, W. Stahl, K. Matheus, and J. Haartsen. Radio network performance of Bluetooth. In Proceedings of ICC, 2000.