Telecommunications – Radiotelephone system – Zoned or cellular telephone system
Reexamination Certificate
2006-06-26
2008-08-05
Pérez-Gutiérrez, Rafael (Department: 2617)
Telecommunications
Radiotelephone system
Zoned or cellular telephone system
C455S423000, C455S445000, C455S447000, C455S425000, C370S229000, C370S255000, C370S329000, C370S351000
Reexamination Certificate
active
07409217
ABSTRACT:
Disclosed is a general model and method for computing performance bounds in multi-hop wireless networks. Rather than focusing on computing asymptotic performance bounds under assumptions of homogeneity or randomness in the network topology and/or workload, the present invention accommodates any given network, technology, interference model, routing paradigm, and workload. Using a conflict graph to formally characterize the impact of wireless interference on the performance of multi-hop wireless networks, methods for computing upper and lower bounds on the capacity of a given wireless network are detailed. Besides computing network capacity, the model and method disclosed can also enable or benefit other applications including maximizing fairness and minimizing maximum link utilization.
REFERENCES:
patent: 5365571 (1994-11-01), Rha et al.
patent: 6522885 (2003-02-01), Tang et al.
patent: 6542746 (2003-04-01), Dean
patent: 6643277 (2003-11-01), Garrison et al.
patent: 6771966 (2004-08-01), Chow
patent: 6836463 (2004-12-01), Garcia-Luna-Aceves et al.
patent: 6836467 (2004-12-01), Stanley
patent: 6950418 (2005-09-01), Young et al.
patent: 7187672 (2007-03-01), Vishnu
patent: 2003/0198213 (2003-10-01), Jensen et al.
patent: 2004/0228323 (2004-11-01), Acharya et al.
patent: 2005/0058111 (2005-03-01), Hung et al.
Izhak Rubin, Rima Khalaf, AllenMoshfegh, Arash Behzad, Delay-Throughput Performance of Load-Adaptive power-Controlled Multihop Wireless Networks with Scheduled Transmissions, Oct. 6-9, 2003, IEEE 58th Vehicular Technology Conference, 2003vol. 5, pp. 3060-3064.
Piyush Gupta, P. R. Kumar, The Capacity of Wireless Networks, Mar. 2000, IEEE Transactions on Information Theory, vol. 46, No. 2, pp. 308-404.
Bay area wireless users group, http//www.bawug.org.
Ip—solve: linear programming code., ftp://ftp.ics.ele.tue.nl/pub/Ip—solve/.
Linear Programming. W.H. Freeman and Company, 1983. [Book].
De Couto et al.,Performance of Multihop Wireless networks: Shortest Path is not Enough. MIT Laboratory for Computer Science, 1stWorkshop on Hot Topics in Networks (Oct. 2002), http://www.pdos.lcsmit.edu/papers/grid:hotnets02/paper.pdf.
Ilog cplex suite, 2003, http://www.ilog.com/products/cplex/.
Estrin et al.,Next Century Challenges: Scalable Coordination In Sensor Networks, ACM MOBICOM (Aug. 1999) http://citeseer.nj.nec.com/estrin99next.html.
Garey, et al,Computers and Intractability: A guide to the theory of {NP} completeness. W.H. Freeman and Company, (1979) [book].
Gastpar et al.,On The Capacity Of Wireless netowrks: The Relay Case, IEEE INFOCOM (Jun. 2002). http://www.ieee-infocom,org/2002/papers/489.pdf.
Grossglauser et al.,Mobility Increases The Capacity Of Ad-Hoc Wireless networks, IEEE INFOCOM (Apr. 2001), http://citeseer.nj.nec.com/532243.html.
Gupta et al.,The Capacity of Wireless Networks, IEEE Transaction on Information Theory 46, 2 (Mar. 2000). http//citeseer.nj.nec.com/gupta99capacity.html.
Johnson et al.Dynamic Source Routing In Ad-hoc Wireless Networks, Mobile Computing (1996), Imielinski et al., Eds., Kluwer Academic Publishers. http://citeseer.nj.nec.com/johnson96dynamic.html.
Kodialam et al.,Characterizing Achievable Rates In Multi-Hop Wireless Networks: The Joint Routing And Scheduling Problem, ACM MOBICOM (Sep. 2003).
Li et al.,Capacity Of Ad Hoc Wireless Networks, ACM MOBICOM, (Jul. 2001). http://citeseer.nj.nec.com/li01capacity.html.
Matlab version 6.1. http://www.matlab.com/.
Nandagopal et al.,Achieving MAC Layer Fairness In Wireless Packet Networks, ACM MOBICOM, (Aug. 2000). http://citeseer.nj.nec.com
andagopal00achieving.html.
The Network Simulator—ns-2, (1995). http://www-mash.cs.berkeley.edu
s/.
Park et al.,A Highly Adaptive Distributed Routing Algorithm For Mobile Wireless Networks, Proc. of IEEE INFOCOM'97, (Apr. 1997). http://citeseer.nj.nec.com/park97highly.html.
Perkins et al.,Highly Dynamic Destination-Sequenced Distance Vectro Routing(DSDV)For Mobile Computers, Proc. of ACM SIGCOMM'94, (Sep. 1994). http://citeseer.nj.nec.com/perkins94highly.html.
Perkins et al.,Ad-Hoc On-Demand Distance Vector Routing, proc. of IEEE WMCSA '99 (Feb. 1999). http://citeseer.nj.nec.com/549597.html.
Seattle Wireless, http://www.seattlewireless.net/.
Yang, et al.,Priority Scheduling In Wireless Ad Hoc Networks, In ACM MobiHoc, (Jun. 2002).
Jain Kamal
Padhye Jitendra D.
Padmanabhan Venkata N.
Qiu Lili
Akonai Olumide Ajibade
Microsoft Corporation
Perez-Gutierrez Rafael
Wolf Greenfield & Sacks P.C.
LandOfFree
Model and method for computing performance bounds in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Model and method for computing performance bounds in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Model and method for computing performance bounds in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4011857