In-network scheme for information transmission

Details In-network scheme for information transmission In-network scheme for information transmission

2011-04-26

2011-04-26

Patel, Jayanti K (Department: 2465)

Multiplex communications

Network configuration determination

C706S045000

Reexamination Certificate

active

07933223

ABSTRACT:
A method and means for processing information across a network is provided, the network comprising a plurality of nodes. In one embodiment, the invention includes algorithm means for addressing the problem of efficient information distribution between nodes in the network. This invention addresses the problem by generating probabilistic models at the nodes in the network and by selectively distributing information between the nodes based on these models and by using a predetermined metric function in such a way as to reduce information differences between the nodes.Advantageously this invention finds utility in many applications in both distributed networks and centralised networks provided that it is possible to derive an appropriate tree topology representation of the network.

REFERENCES:
patent: 6076083 (2000-06-01), Baker
patent: 6862561 (2005-03-01), Defranoux et al.
patent: 2007/0253341 (2007-11-01), Atkinson et al.
patent: 2008/0077621 (2008-03-01), Borgsmidt et al.
patent: 2009/0059814 (2009-03-01), Nixon et al.
patent: 1 160 679 (2001-12-01), None
patent: 1 589 473 (2006-10-01), None
patent: 2004343534 (2004-12-01), None
patent: 2007089149 (2007-04-01), None
patent: WO 02/071255 (2002-09-01), None
Paskin M. et al: “A robust architecture for distributed reference in sensor networks” Apr. 25, 2005, pp. 55-62, XP010807198 ISBN: 0-7803-9201-9 *abstract*.
David Heckerman et al. “Causal Independence for Probability Assessment and Inference Using Bayesian Networks” vol. 26, No. 6 Nov. 1996, XP011056057 ISSN: 1083-4427 *the whole document*.
Makarenko A et al: “Decentralized data fusion and control in active sensor networks” vol. 1, 2004, pp. 479-486vol.1, XP002335208 *p. 1, left-hand col., line 1-p. 5, right-hand col., paragraph 2*.
Hart D M et al: “Reducing swarming theory to practice for UAV control” Mar. 6, 2004, pp. 3050-3063, XP010748434 ISBN: 0-7803-8155-6 *abstract* p. 3058, right hand col., paragraph 4-p. 3059, left-hand col., paragraph 4*.
Jensen F V: “Bayesian Networks Basics” AISB Quarterly, SL, GB, No. 94, Dec. 21, 1995, pp. 9-22, ISSN: 0268-4179 *the whole document*.
International Search Report Application No. PCT/GB2007/001061 dated Jul. 27, 2007.
Gallager et al, “A distributed algorithm for minimum weight spanning trees”, ACM Transactions on Programming Languages and Systems, Jan. 1983, 15 pages.
Kall et al, Stochastic Programming, Second Edition, John Wiley & Sons, Chichester, 1994, pp. 1-317.
Liu et al, “Collaborative In-Network Processing for Target Tracking”, EURASIP Journal on Applied Signal Processing 2003:4, 378-391, 2003 Hindawi Publishing Corporation, pp. 378-391.
MacKay, David J.C., “Information Theory, Inference, and Learning Algorithms”, Cambridge University Press, 2003, pp. 1-628.
Nettleton, Eric, “Decentralised architectures for Tracking and Navigation with Multiple Flight Vehicles”, Australian Centre for Field Robotics, Department of Aerospace, Mechanical and Mechatronic Engineering, The University of Sydney, 2003, pp. 1-244.
Paskin, Mark A., “Robust Probabilistic Inference in Distributed Systems”, Computer Science Division, University of California, Berkeley, In Proceedings of the Twentieth Conference on Uncertainty in Artificial Intelligence (UAI-04), 2004, 10 pages.
Xiang et al, “Inference in Multiply Sectioned Bayesian Networks with Extended Shafer-Shenoy and Lazy Propagation”, Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada, S4S 0A2, Proceedings of the Fifteenth Conference on Uncertainty in Modelling Intelligence, (UAI-99) Stockholm, Sweden, 1999, 8 pages.
International Preliminary Report on Patentability dated Sep. 30, 2008 for corresponding PCT Application No. PCT/GB2007/001061, 10 pages.
Lauritzen et al, “Local computations with probabilities on graphical structures and their application to expert systems”,J. Royal Statistics Society B, 50(2): pp. 157-194, 1988.
Pearl, “Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference”, Morgan Kaufman, San Mateo, CA, 1988, pp. 29-75.
Puterman, “Markov Decision Processes”, John Wiley and Sons, 1994, pp. 16-440.
Kawahigashi, Haruko “Application of the Random Graph Theory to Sensor Networks” Journal of Institute of Electronics, Information and Communication Engineers, vol. 89, No. 5, May 1, 2006, pp. 374-378.

Affiliated with

Also associated with

Rating

In-network scheme for information transmission does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with In-network scheme for information transmission, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and In-network scheme for information transmission will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2713112