Reliable broadcast protocol and apparatus for sensor networks

Details Reliable broadcast protocol and apparatus for sensor networks Reliable broadcast protocol and apparatus for sensor networks

2011-03-29

2011-03-29

Trost, IV, William (Department: 2472)

Multiplex communications

Network configuration determination

Using a particular learning algorithm or technique

C370S225000, C370S256000, C455S009000, C455S016000

Reexamination Certificate

active

07916666

ABSTRACT:
A method for broadcasting messages in an ad hoc wireless network having a tree-based architecture is provided. When a node receives a broadcast message for re-broadcasting to other nodes in the network, it builds a list of identifiers of other nodes in the network from which the node requires reception of a broadcast message as an implicit acknowledgment that said other nodes in the network have received said broadcast message. The node builds this implicit acknowledgment list based on stored data pertaining to an existing tree-based topology of the network. After this list is built, the node re-broadcasts the broadcast message. Each node in the network executes this broadcasting protocol and in so doing a broadcast message quickly and efficiently propagates through the network with minimal redundancy and impact on the topology of the network.

REFERENCES:
patent: 5818845 (1998-10-01), Moura et al.
patent: 5828655 (1998-10-01), Moura et al.
patent: 5915207 (1999-06-01), Dao et al.
patent: 6005850 (1999-12-01), Moura et al.
patent: 6009096 (1999-12-01), Jaisingh et al.
patent: 6684081 (2004-01-01), Sarkkinen et al.
patent: 6757518 (2004-06-01), Spratt et al.
patent: 6819908 (2004-11-01), Spratt
patent: 6859639 (2005-02-01), Spratt et al.
patent: 6873850 (2005-03-01), Dowling et al.
patent: 6909702 (2005-06-01), Leung et al.
patent: 6937602 (2005-08-01), Whitehill et al.
patent: 6996839 (2006-02-01), Edwards
patent: 7002944 (2006-02-01), Kats et al.
patent: 7171476 (2007-01-01), Maeda et al.
patent: 7184421 (2007-02-01), Liu et al.
patent: 7327683 (2008-02-01), Ogier et al.
patent: 2002/0085537 (2002-07-01), Carlsson et al.
patent: 2002/0137459 (2002-09-01), Ebata et al.
patent: 2003/0003953 (2003-01-01), Houplain
patent: 2003/0202494 (2003-10-01), Drews et al.
patent: 2004/0023617 (2004-02-01), Mahany et al.
patent: 2005/0041696 (2005-02-01), Pekonen
patent: 2005/0152318 (2005-07-01), Elbatt et al.
patent: 2005/0160270 (2005-07-01), Goldberg et al.
patent: 2005/0207376 (2005-09-01), Ashwood-Smith et al.
patent: 2006/0023712 (2006-02-01), Shaheen
patent: 2006/0126535 (2006-06-01), Sherman
patent: 2007/0121521 (2007-05-01), D'Amico et al.
patent: 2009/0285136 (2009-11-01), Sun et al.
patent: 1564937 (2005-08-01), None
patent: 1631000 (2006-03-01), None
patent: 01/41378 (2001-06-01), None
patent: 02/25861 (2002-03-01), None
patent: 2006/004363 (2006-01-01), None
patent: 2006/012946 (2006-02-01), None
Guojun Wang et al., “Reliable Gossip-Based Broadcast Protocol in Mobile Ad Hoc Networks”, Mobile Ad-Hoc and Sensor Networks, First International Conference, MSN 2005, Lecture Notes in Computer Science vol. 3794, pp. 207-218, 2005.
Vadim Drabkin et al., “Efficient Byzantine Broadcast in Wireless Ad-Hoc Networks”, 2005 International Conference on Dependable Systems and Networks, pp. 160-169, 2005.
Wei Lou et al., “Localized Broadcasting in Mobile Ad Hoc Networks Using Neighbor Designation”. Jul. 2003.
Rajkumar Arumugam et al., “SCRIBE: Self-Organized Contention and Routing in Intelligent Broadcast Environments”, MILCOM 2003, 2003 IEEE Military Communications Conference (IEEE Cat. No. 03CH37500), pp. 567-572 vol. 1, 2003.
Brad Williams et al., “Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks”, Proc. Int. Symp. Mobile Ad Hoc Networking Comput., pp. 194-205, 2002.
Bhargav Bellur et al., “A Reliable, Efficient Topology Broadcast Protocol for Dynamic Networks”, IEEE INFOCOM '99, Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, The Future is Now (Cat. No. 99CH36320), pp. 178-186 vol. 1, 1999.
Chenxi Zhu et al., “A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks”, Wireless Networks vol. 7, pp. 371-384, 2001, Kluwer Academic Publishers, The Netherlands.
Elena Pagani et al., “Reliable Broadcast in Mobile Multihop Packet Networks”, MOBICOM '97, Proceedings of the Third Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 34-42, 1997.
Einar W. Vollset et al., “Design and Performance-Study of Crash-Tolerant Protocols for Broadcasting and Reaching Consensus in MANETs”, 24th IEEE Symposium on Reliable Distributed Systems, pp. 166-175, 2005.
Gang Ding et al., “Reliable Broadcast in ZigBee Networks,” Sensor and Ad Hoc Communications and Networks, 2005. IEEE Secon 2005. 2005 Second Annual IEEE Communications Society Conference in Santa Clara, CA, USA, Sep. 26-29, 2005, Piscataway, NJ, USA, IEEE, Sep. 26, 2005, pp. 510-520.
Search Report in counterpart European Application No. 08153385.3, dated Feb. 19, 2010.

Affiliated with

Also associated with

Rating

Reliable broadcast protocol and apparatus for sensor networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reliable broadcast protocol and apparatus for sensor networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reliable broadcast protocol and apparatus for sensor networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2725051