Multiplex communications – Communication over free space – Portable address responsive receiver
Reexamination Certificate
2006-05-16
2006-05-16
Chin, Wellington (Department: 2664)
Multiplex communications
Communication over free space
Portable address responsive receiver
C370S445000
Reexamination Certificate
active
07046639
ABSTRACT:
A system and method of providing distributed election of a shared transmission schedule within an ad hoc network. The invention includes a collision-free access protocol which resolves channel access contentions for time division multiple access (TDMA) of a single channel. Time-slots are organized into part numbers, which are included within sections, a sequence of which define a block. Each node is given a ring number according to its location within the network topology and maintains local neighbor information along with its own part number and message digest. Collision-free channel access is automatically scheduled and repetitious contention phases are resolved by a random permutation algorithm operating in message digests. An empty time-slot utilization method is also described and data packets may also be transmitted subject to a non-zero collision probability within a blind section of the block.
REFERENCES:
patent: 4774707 (1988-09-01), Raychaudhuri
patent: 5682382 (1997-10-01), Shepard
patent: 6744743 (2004-06-01), Walton et al.
Chlamta, Imrich and Farago, Andras; “Making Transmission Schedules Immune to Topology Changes in Multi-Hop Packet Radio Networks,” IEEE/ACM Transactions on Networking, vol. 2, No. 1, pp. 23-29, Feb., 1994.
Cidon, Israel and Sidi, Moshe; “Distributed Assignment Algorithms for Multi-Hop Packet-Radio Networks,” IEEE Transactions on Computers, vol. 38, No. 10, pp. 1353-1361, Oct., 1989.
Ephremides, Anthony and Truong, Thuan V.; “Scheduling Broadcasts in Multihop Radio Networks,” IEEE Transactions on Communications, vol. 38, No. 4, pp. 456-460, Apr., 1990.
Ji-Her Ju and V.O.K. Li; “An Optimal Topology-Transparent Scheduling Method in Multihop Packet Radio Networks,” IEEE/ACM Transactions on Networking, vol. 6, No. 3, pp. 298-306, Jun., 1998.
Ji-Her Ju and V.O.K. Li; “TDMA Scheduling Design of Multihop Packet Radio Networks Based on Latin Squares,” IEEE Journal of Selected Areas in Communications, vol. 17, No. 8, pp. 1345-1352, Aug., 1999.
Lamport, Leslie; “Time, Clocks, and the Ordering of Events in a Distributed System,” Communications of the ACM, vol. 21, No. 7, pp. 558-565, Jul., 1978.
Pond, Lawrence C. and V.O.K. Li; “A Distributed Time-Slot Assignment Protocol for Mobile Multi-Hop Broadcast Packet Radio Networks,” Milcom 89, vol. 1, pp. 70-74, Boston, MA, (1989).
Ramaswami, R. and Parhi, K.K.; “Distributed Scheduling of Broadcasts in a Radio Network,” IEEE Infocom '89, The Conference on Computer Communications, Proceedings of the 8th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 497-504, Apr., 1989.
Rivest, R.L.; “The MD4 Message-Digest Algorithm,” Network Working Group, Request for Comments Number 1320, Advances in Cryptology—Crypto '90 Proceedings, pp. 303-311, Santa Barbara, CA, Aug. 11-15, 1991.
Tang, Zhenyu and Garcia-Luna-Aceves, J.J.; “A Protocol for Topology-Dependent Transmission Scheduling in Wireless Networks,” Proceedings IEEE Wireless Communications and Networking Conference, pp. 1-5, (WCNC 99), New Orleans, LA, Sep. 21-24, 1999.
Touch, J.D.; “Performance Analysis of MD5,” Computer Communication Review, vol. 25, pp. 77-86, ACM, Oct., 1995.
Zhu, Chenxi and Corson, M. Scott,“A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks,” IEEE Infocom '98, vol. 1, pp. 322-331, San Francisco, CA, Mar. 29 thru Apr. 2, 1998.
Tobagi, Fouad A. and Kleinrock, Leonard; “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, No. 12, pp. 1417-1433, Dec., 1975.
Larsen, Richard J. and Marx, Morris L.; “An Introduction to Probability and its Applications,” ISBN 0134934539, pp. 165-167, Englewood Cliffs, N.J., Prentice-Hall, (1985).
Feller, William; “An Introduction to Probability Theory and its Applications,” vol. 1, Second Edition, pp. 58-60, New York, New York, John Wiley, (1957).
Bao Lichun
Garcia-Luna-Aceves J. J.
O'Banion John P.
Pham Brenda
The Regents of the University of California
LandOfFree
System and method for ad hoc network access employing the... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for ad hoc network access employing the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for ad hoc network access employing the... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3595780