Communications: electrical – Condition responsive indicating system – With particular system function
Reexamination Certificate
2007-02-05
2009-12-22
Pham, Toan N (Department: 2612)
Communications: electrical
Condition responsive indicating system
With particular system function
C340S539220, C340S517000, C340S507000
Reexamination Certificate
active
07636038
ABSTRACT:
A fault-tolerant timeout protocol for distributed sensor arrays and networks in which each sensor has a plurality of backup nodes, each of which is operable to send priority information which includes the product of the time needed for the backup node to transmit sensor information to a base station and the number of tasks offered to the backup node. In another embodiment, the base station stores the two values and calculates their product. In both cases, the lowest resulting value is used by the base station to select the backup node, which then sends backup sensor information. Another aspect of the present invention is a fault-tolerant sensor integration algorithm. The algorithm creates an abstract sensor defined as an interval having values above and below the reading of an associated physical sensor, and finds a range of values common to more than half of the abstract sensors. The algorithm obtains an output value based on the common range of values, and identifies the correct sensors, possibly faulty sensors, and faulty sensors by identifying the abstract sensors that include, respectively, (a) all of the common range, (b) part of the common range, and (c) none of the common range. A further aspect of the invention is a multi-hop information forwarding method for a wireless network. According to this method, a data source node transmits a signal to neighboring nodes among a plurality of distributed nodes, and each neighboring node which receives the signal from the source node transmits a reply signal which includes a weighted sum of factors including an energy factor and a distance factor for the neighboring node, the energy factor being indicative of the neighboring node's energy level and the distance factor being indicative of its distance from the source node. A forwarding node is selected on the basis of the weighted sums, and the source node transmits a data packet to the selected forwarding node, where the data packet is received and retransmitted either to a data sink node, e.g., a base station, or to another forwarding node.
REFERENCES:
patent: 5809220 (1998-09-01), Morrison et al.
patent: 6304556 (2001-10-01), Haas
patent: 6535498 (2003-03-01), Larsson et al.
patent: 6775258 (2004-08-01), Van Valkenburg et al.
patent: 6985087 (2006-01-01), Soliman
patent: 6990080 (2006-01-01), Bahl et al.
patent: 6996368 (2006-02-01), Orlik et al.
patent: 7301477 (2007-11-01), Isoyama et al.
patent: 2006/0126501 (2006-06-01), Ramaswamy
Liu, Y., et al., “Distributed Micro Flow-Sensor Network Design and Modeling”,Proceedings of IFAC Workshop on Manufacturing, Modeling, Management and Control, Prague, CR, Aug. 2-4, 2001, pp. 161-166.
Liu, Y., et at, “Distributed Micro Flow-Sensor Network Design/Array and Modeling”,Proceedings of PRISM Symposium & Reunion, West Lafayette, IN, Aug. 2001.
Anussornnitisarn, P., et al., “Time-out protocol for task allocation in multi-agent systems,”Journal of Intelligent Manufacturing, vol. 13, 2002, pp. 511-522.
Peralta, J., et al., “Analysis of a time-out protocol and its applications in a single server environment,”Int. J. Computer Integrated Manufacturing, vol. 16, No. 1, 2003, pp. 1-13.
Marzullo, Keith, “Tolerating Failures of Continuous-Valued Sensors,”ACM Transactions on Computer Systems, vol. 8, No. 4, Nov. 1990, pp. 284-304.
Jayasimha, D.N., “Fault Tolerance in Multisensor Networks,”IEEE Transactions on Reliability, vol. 45, No. 2, Jun. 1996, pp. 308-320.
Heinzelman, W.B., “Application-Specific Protocol Architectures for Wireless Networks,” Ph.D. Thesis, Massachusetts Institute of Technology, 2000, 154 pages.
Heinzelman, W., et al., “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,”IEEE Trans. On Wireless Communications, vol. 1, No. 4, Oct. 2002, pp. 660- 670.
Kang et al., “Smart Messages: A Distributed Computing Platform for Networks of Embedded Systems,”The Computer Journal, Special Focus-Mobile and Pervasive Computing, vol. 47, Issue 4, 2004, The British Computer Society, pp. 475-494.
Boukerche et al., “Protocols for Data Propagation in Wireless Sensor Networks,” in Mohsen Guizani (ed.),Wireless Communications Systems and Networks, Kluwer Academic/Plenum Publis, ©2004, pp. 23-51.
Zorzi et al., “Energy and Latency Performance of Geographic Random Forwarding for Ad Hoc and Sensor Networks,”IEEE Wireless Communications and Networking, 2003, vol. 3, pp. 1930-1935.
Antoniou et al., “A New Energy Efficient and Fault-tolerant Protocol for Data Propagation in Smart Dust Networks Using Varying Transmission Range,”Proceedings of 37th Annual Simulation Symposium, Arlington, Virginia, Apr. 2004, 10 pgs.
Prasad et al., “Functional Characterization of Fault Tolerant Integration in Distributed Sensor Networks,”IEEE Transactions on Systems, Man, and Cybernetics, vol. 21, No. 5, Sep./Oct. 1991, pp. 1082-1087.
Niculescu, Drago§, “Communication Paradigms for Sensor Networks,”IEEE Communications Magazine, vol. 43(3), Mar., 2005, pp. 116-122.
Jeong Wootae
Liu Yan
Nof Shimon Y.
Bahret William F.
Pham Toan N
Purdue Research Foundation
LandOfFree
Fault-tolerant timeout communication protocol with sensor... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fault-tolerant timeout communication protocol with sensor..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault-tolerant timeout communication protocol with sensor... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4149608