Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2004-06-30
2009-08-04
Pérez-Gutiérrez, Rafael (Department: 2617)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C455S445000, C455S063100, C370S338000
Reexamination Certificate
active
07570593
ABSTRACT:
The present invention provides a cross-layer design framework for the multiple access and routing problems in interference-limited wireless ad-hoc networks. It identified interference as an essential factor that couples multiple access and routing decisions through the trade-off between MAC throughput and path length. It formulates an optimization problem that maximizes the multiple access throughputs subject to constraints on the path length, single-to-interference-and-noise-ratio, and transmission power. It incorporates interference into the routing metric and reduces problem complexity via the set-based routing concept that solves the problem for a set of spatially close source nodes. Accordingly, the present invention introduces a joint routing, scheduling and power control algorithm that handles intra-set interference. In addition, it adopted a simple set coordination scheme for handling inter-set interference.
REFERENCES:
patent: 6754222 (2004-06-01), Joung et al.
patent: 2007/0268880 (2007-11-01), Bellur et al.
“Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications,” 1997. Draft Standard IEEE 802.11, P802.11/DI: The editors of IEEE 802.11.
V. Bhargavan, A. Demers, S. Shenker, and L. Zhang, “MACAW—A media access protocol for Wireless LANs”, Proc. ACM SIGCOMM, Sep. 1994.
F. Tobagi and L. Kleinrock “Packet Switching in Radio Channels: Part II-The hidden terminal problem in carrier sense multiple-access and the busy-tone solution,” IEEE Transactions on Communications, vol. 23, pp. 1417-1433, Dec. 1975.
Z. Haas and J. Deng “Dual Busy Tone Multiple Access (D8TMA)- A Multiple Control Scheme for Ad Hoc Networks,” IEEE Transactions on Communications, vol. 50, No. 6, pp. 975-985, Jun. 2002.
I. Chlamtac and S. Kutten “A Spatial Reuse TDMA/FDMA for Mobile Multi-hop Radio Network,” Proc. IEEE INFOCOM, 1985.
A. Ephremides, J. Wieselthier and D. Baker “A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling,” Proc. IEEE, vol. 75, No. 1, pp. 56-73, Jan. 1987.
I. Chlamtac and S. Pinter “Distributed Nodes Organization Algorithm for Channel Access in a Multi-hop Dynamic Radio Network,” IEEE Transactions on Computers, vol. 36, pp. 728-737, 1987.
I. Cidon and M. Sidi “Distributed Assignment Algorithms for Multihop Packet Radio Networks,” IEEE Transactions on Computers, vol. 38, No. 10, pp. 1353-1361, Oct. 1989.
L. Pond and V. Li “A Distributed Time-slot Assignment Protocol for Mobile Multi-hop Broadcast Packet Radio Networks,” Proc. IEEE MILCOM, 1989.
R. Ramaswami and K. Parhi “Distributed Scheduling of Broadcasts in a Radio Network,” Proc. IEEE INFOCOM, 1989.
A. Ephremides and T. Truong “Scheduling Broadcasts in Multihop Radio Networks,” IEEE Transactions on Communications, vol. 38, No. 4, pp. 456-460, Apr. 1990.
S. Ramanathan and E. Lloyd “Scheduling Algorithms for Multihop Radio Networks,” IEEE/ACM Transactions on Networking, vol. 1, No. 2, pp. 166-177, 1993.
R. Rozovsky and P.R. Kumar “SEEDEX: A MAC Protocol for Ad Hoc Networks,” Proc. ACM MOBIHOC, Oct. 2001.
C. Perkins and P. Bhagwat “Highly Dynamic Destination-Sequenced Distance-Vector routing (DSDV) for Mobile Computers,” Proc. ACM SIGCOMM, 1994.
C. Perkins and E. Royer “Ad-hoc On-Demand Distance Vector Routing,” Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999.
D. Johnson, D. Maltz and J. Broch “The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks,” Ad Hoc Networking, edited by Charles Perkins, Chapter 5, pp. 139-172. Addison-Wesley, 2001.
E. Royer and C-K. Toh “A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks,” IEEE Personal Communications Magazine, vol. 6, No. 2, pp. 46-55, Apr. 1999.
S. Singh, M. Woo and C.S. Raghavendra “Power-Aware Routing in Mobile Ad hoc Networks,” Proc. ACM/IEEE MOBICOM, pp. 181-190,, Oct. 1998.
R. Dube et al. “Signal Stability-Based Adaptive Routing (SSA) for Ad Hoc Mobile Networks,” IEEE Personal Communications Magazine, pp. 36-45, Feb. 1997.
M. Pursley, H. Russell and P. Staples “Routing for Multimedia Traffic in Wireless Frequency-Hop Communication Networks,” IEEE Journal on Selected Areas in Communications, vol. 17, No. 5, May 1999.
J. Chang and L. Tassiulas “Energy Conserving Routing in Wireless Ad hoc Networks,” Proc. IEEE INFOCOM, Apr. 2000.
A. Michail and A. Ephremides, “Energy efficient routing for connection-oriented traffic in ad-hoc wireless networks”, Proc. IEEE PIMRC, vol. 2, 2000.
J. Monks, V. Bharghavan and W. Hwu “A Power Controlled Multiple Access Protocol for Wireless Packet Networks,” Proc. IEEE INFOCOM, Apr. 2001.
G. Holland and N. Vaidya “A Rate Adaptive MAC Protocol for Multi-hop Wireless Networks,” Proc. ACM MOBICOM, 2001.
B. Sadeghi, V. Kanodia, A. Sabharwal and E. Knightly “Opportunistic Media Access for Multirate Ad Hoc Networks,” Proc. ACMMOBICOM, 2002.
T. ElBatt and A. Ephremides “Joint Scheduling and Power Control for Wireless Ad-hoc Networks” Proc. IEEE INFOCOM, Jun. 2002.
C. Barret et al., “Characterizing the Interaction Between Routing and MAC Protocols in Ad hoc Networks,” Proc. ACM MOBIHOC, Jun. 2002.
B. Radunovic and J. Le Boudec “Joint Scheduling, Power Control and Routing in Symmetric, One-dimensional Multi-hop \\Tireless Networks,” Proc. WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Mar. 2003.
T. Girici and A. Ephremides “Joint Routing and Scheduling Metrics in Wireless Ad Hoc Networks,” Proc. 36′h Asilomar Conference on Signals, Systems and Computers, Nov. 2002.
R. Cruz and A. Santhanam “Optimal Routing, Link Scheduling and Power Control and Multi-hop Wireless Networks,” Proc. IEEE INFOCOM, Apr. 2003.
A. Muqattash and M. Krunz “Power Controlled Dual Channel (PCDC) Medium Access Protocol for Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM, Apr. 2003.
V. Kawadia and P. Kumar “Power Control and Clustering in Ad Hoc Networks,” Proc. IEEE INFOCOM, Apr. 2003.
M. Neely and E. Modiano “Dynamic Power Allocation and Routing for Time Varying Wireless Networks,” Proc. IEEE INFOCOM, Apr. 2003.
S. Basagni, I. Chlamtac and V. Syrotiuk “Geographic Messaging in Wireless Ad Hoc Networks,” Proc. IEEE VTC, 1999.
L. Williams “Technology Advances from Small Unit Operations Situation Awareness System Development,” IEEE Personal Communications Magazine, pp. 30-33, Feb. 2001.
M. Mauve, J. Widmer and H. Hartenstein “A Survey on Position-Based Routing in Mobile Ad Hoc Networks,” IEEE Network, pp. 30-39, Nov./Dec. 2001.
L. Kleinrock and J. Silvester “Optimum transmission radii packet radio networks or why six is a magic number,” Proc. IEEE National Telecommunications Conference, pp. 4.3.1-4.3.6, Dec. 1978.
T. Hou and V. Li “Transmission Range Control in Multihop Packet Radio Networks,” IEEE Transactions on Communications, vol. 34, No. 1, pp. 38-44, Jan. 1986.
T. ElBatt, S. Krishnamurthy, D. Connors and S. Dao “Power Management for Throughput Enhancement in Wireless Ad Hoc Networks,” Proc. IEEE ICC, 2000.
R. Ramanathan and R. Rosales-Hain “Topology Control of Multihop Wireless Networks using Transmit Power Adjustment,” Proc. IEEE INFOCOM, 2000.
Andersen Timothy
ElBatt Tamer
Batista Marcos
HRL Laboratories LLC
Perez-Gutierrez Rafael
Tope-McKay & Assoc.
LandOfFree
Interference-resilient joint MAC and routing scheme for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Interference-resilient joint MAC and routing scheme for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interference-resilient joint MAC and routing scheme for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4066984