Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2007, Pages 15-26

  Xing, Kai ^a   Cheng, Xiuzhen ^a   Ma, Liran ^a   Liang, Qilian ^b  

^a George Washington University   (United States)

^b The University of Texas at Arlington   (United States)

Author keywords

Channel assignment; Interference; Multi radio multi channel wireless mesh networks; superimposed codes

Indexed keywords

CODES (SYMBOLS); CONSTRAINT THEORY; MESH GENERATION; SCHEDULING ALGORITHMS; SWITCHING;

CHANNEL ASSIGNMENT; SUPERIMPOSED CODE; SWITCHING DELAY;

MOBILE COMPUTING;

EID: 37749047810     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1287853.1287857     Document Type: Conference Paper

References (36)

1. P. Kyasanur and N. H. Vaidya, "Capacity of multi-channel wireless networks: impact of number of channels and interfaces," in MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking. ACM Press, 2005, pp. 43-57.
2. G. Brar, D. M. Blough, and P. Santi, "Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks," in MobiCom '06: Proceedings of the 12th annual international conference on Mobile computing and networking. ACM Press, 2006, pp. 2-13.
3. M. Alicherry, R. Bhatia, and L. E. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking. ACM Press, 2005, pp. 58-72.
4. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking. ACM Press, 2005, pp. 73-87.
5. A. P. Subramanian, R. Krishnan, S. R. Das, and H. Gupta, "Minimum-interference channel assignment in multi-radio wireless mesh networks."
6. A. Raniwala, K. Gopalan, and T. cker Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," SIGMOBILE Mob. Comput. Commun. Rev., vol. 8, no. 2, pp. 50-65, 2004.
7. A. Raniwala and T. Chiueh, "Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network," in IEEE Infocom, 2005.
8. M. K. Marina and S. R. Das, "A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks," in 2nd International Conference on Broadband Networks, 2005, pp. 381- 390.
9. P. Kyasanur and N. H. Vaidya, "Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks," SIGMOBILEMob. Comput. Commun. Rev., vol. 10, no. 1, pp. 31-43, 2006.
10. B.-J. Ko, V. Misra, J. Padhye, and D. Rubenstein, "Distributed channel assignment in multi-radio 802.11 mesh networks," in Wireless Communications and Networking Conference (WCNC), 2007, pp. 3978-3983.
11. K. N. Ramachandran, E. M. Belding, K. C. Almeroth, and M. M. Buddhikot, "Interference-aware channel assignment in multi-radio wireless mesh networks," in Infocom, 2006.
12. H. Skalli, S. K. Das, L. Lenzini, and M. Conti, "Traffic and interference aware channel assignment for multi-radio wireless mesh networks," in Technical Report, 2006.
13. J. So and N. H. Vaidya, "Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver," in MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing. ACM Press, 2004, pp. 222-233.
14. 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 multi-hop mobile ad hoc networks," in ISPAN '00: Proceedings of the 2000 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN' 00). IEEE Computer Society, 2000, p. 232.
15. P.Kyasanur and N.H.Vaidya, "Routing and interface assignment in multi-channel multi-interface wireless networks," in Wireless Communications and Networking Conference, 2005 IEEE, vol. 4, 2005, pp. 2051-2056.
16. P. Bahl, R. Chandra, and J. Dunagan, "Ssch: slotted seeded channel hopping for capacity improvement in ieee 802.11 ad-hoc wireless networks," in MobiCom '04: Proceedings of the 10th annual international conference on Mobile computing and networking. ACM Press, 2004, pp. 216-230.
17. A. A. Bertossi and M. A. Bonuccelli, "Code assignment for hidden terminal interference avoidance in multihop packet radio networks," IEEE/ACM Trans. Netw., vol. 3, no. 4, pp. 441-449, 1995.
18. J. Garcia-Luna-Aceves and J. Raju, "Distributed assignment of codes for multihop packet-radio networks," in Milcom '97: Proceedings of the 1997 Military Communications Conference. IEEE Computer Society, 1997, pp. 450-454.
19. W. H. Kautz and R. C. Singleton, "Nonrandom binary superimposed codes," in IEEE Trans. Inform. Theory, vol. IT-10, 1964, pp. 363-377.
20. D. Du and E Hwang, "Combinatorial group testing and its applications," 2nd Edition, World Scientific, 2000.
21. A. E. E Clementi, A. Monti, and R. Silvestri, "Selective families, superimposed codes, and broadcasting on unknown radio networks," in SODA '01: Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, 2001, pp. 709-718.
22. D. Stinson, T. van Trung, and R. Wei, "Secure frameproof codes, key distribution patterns, group testing algorithms and related structures," in Journal of Stat. Planning and Inference, vol. 86, no. 2, 2000, pp. 595-617.
23. P. Indyk, "Deterministic superimposed coding with applications to pattern matching," in FOCS '97: Proceedings of the 38th Annual Symposium on Foundations of Computer Science (FOCS '97). IEEE Computer Society, 1997, p. 127.
24. S. Chaudhuri and J. Radhakrishnan, "Deterministic restrictions in circuit complexity," in STOC '96: Proceedings of the twenty-eighth annual ACM symposium on Theory of computing. ACM Press, 1996, pp. 30-36.
25. A. D. Bonis and U. Vaccaro, "Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels," in Theoretical Computer Science 306, vol. 1, no. 3, 2003, pp. 223-243.
26. A. D'yachkov, V. Lebedev, P. Vilenkin, and S. Yekhanin, "Cover-free families and superimposed codes: Constructions, bounds, and applications to cryptography and group testing," in IEEE International Symposium on Information Theory, 2001.
27. D. Danev, "Some constructions of superimposed codes in euclidean spaces," Discrete Appl. Math., vol. 128, no. 1, pp. 85-101, 2003.
28. A. D. yachkov, A. M. Jr, and V.V.Rykov, "New constructions of superimposed codes," in Information Theory, IEEE Transactions on, vol. 46, no. 1, 2000, pp. 284-290.
29. D. C. Engelhart and A. Sivasubramaniam, "Almost disjunct codes in large scale multihop wireless network media access control," in MASCOTS '05: Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems. IEEE Computer Society, 2005, pp. 453-463.
30. A. J. Macula, "A simple construction of d-disjunct matrices with certain constant weights," Discrete Math., vol. 162, no. 1-3, pp. 311-312, 1996.
31. A. G. D'yachkov and V. V. Rykov, "Optimal superimposed codes and designs for renyi's search model," Journal of Statistical Planning and Inference, vol. 100, no. 2, pp. 281-302, 2002.
32. A. Brzezinski, G. Zussman, and E. Modiano, "Enabling distributed throughput maximization in wireless mesh networks - a partitioning approach," in MobiCom '06: Proceedings of the 12th annual international conference on Mobile computing and networking. ACM Press, 2006, pp. 26-37.
33. A. Dimakis and J. Walrand, "Sufficient conditions for stability of longest queue first scheduling: Second order properties using fluid limits," Advances of Applied Probability, vol. 38, no. 2, pp. 505-521, 2006.
34. "Wimax/802.16 revealed." [Online]. Available: http://www.wi-fiplanet.com/tutorials/article.php/3550476
35. "What is ieee 802.16e." [Online]. Available: http://www.wimax.com/education/faq/faq45
36. A. J. Macula, V. V. Rykov, and S. Yekhanin, "Trivial two-stage group testing for complexes using almost disjunct matrices," Discrete and Applied Mathematics, vol. 137, pp. 97-107, 2004.