Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2011-04-05
2011-04-05
Shah, Kamini S (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C370S329000
Reexamination Certificate
active
07920991
ABSTRACT:
A method of characterizing a capacity region in a multi-channel, multi-radio mesh network of nodes interconnected by links. The method includes: (a) modeling the network by determining one or more link-flow feasibility constraints; (b) obtaining a feasible upper-capacity bound by solving an optimization problem using the one or more link-flow feasibility constraints as necessary conditions; and (c) using an algorithm adapted to provide a feasible lower-capacity bound by (i) receiving the solution to the optimization problem as input, (ii) allocating channels to links to meet a demand vector that satisfies the one or more link-flow feasibility constraints, and (iii) scheduling flows along the allocated channels. The upper- and lower-capacity bounds define the capacity region.
REFERENCES:
patent: 2007/0025364 (2007-02-01), Kodialam et al.
Gupta et al., “The Capacity of Wireless Networks”, IEEE Transactions on Information Theory, vol. 46, Issue 2, Mar. 2000, pp. 388-404.
Kodialam et al., “Characterizing Achievable Rates in Multi-Hop Wireless Networks: the Joint Routing and Scheduling Problem”, Proceedings of the 9th International Conference on Mobile Computing and Networking Sep. 2003, pp. 42-54.
Kyasanur et al., “Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks”, 2005 IEEE Wireless Communications and Networking Conference, vol. 4, Mar. 2005, pp. 2051-2056.
Kyasanur et al., “Capacity of Multi-Channel Wireless Networks: Impact of Number of Channels and Interfaces”, Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, Aug. 2005, pp. 43-57.
Ramanathan et al., “Scheduling Algorithms for Multihop Radio Networks”, IEEE/ACM Transactions on Networking, vol. 1, Issue 2, Apr. 1993, pp. 166-177.
McDiarmid, “On the Span in Channel Assignment Problems: Bound, Computing and Counting”, Discrete Mathematics, vol. 266, Issues 1-3, May 2003, pp. 387-397.
Mahonen et al., “Automatic Channel Allocation for Small Wireless Local Area Networks using Graph Colouring Algorithm Approach”, 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2004, vol. 1, Sep. 2004, pp. 536-539.
Murali Kodialam and Thyaga Nandagopal, “On the Capacity Region of Multi-Radio Multi-Channel Wireless Mesh Networks,” InIEEE WiMesh 2005, Santa Clara, CA. Sep. 2005.
Murali Kodialam and Thyaga Nandagopal “Chacterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks,” In ACM Mobicom, Cologne, Germany, Sep. 2005.
Kodialam Muralidharan S.
Nandagopal Thyagarajan
Alcatel-Lucent USA Inc.
Day Herng-Der
Mendelsohn, Drucker & Associates P.C.
Shah Kamini S
LandOfFree
Characterizing the capacity region in multi-channel,... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Characterizing the capacity region in multi-channel,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Characterizing the capacity region in multi-channel,... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2669227