System and method for reliable store-and-forward data handling by encoded information reading terminals

• US 8,971,346 B2
• Filed: 04/30/2007
• Issued: 03/03/2015
• Est. Priority Date: 04/30/2007
• Status: Active Grant

• Current Assignee: Hand Held Products Incorporated (Honeywell International Inc.)
• Original Assignee: Hand Held Products Incorporated (Honeywell International Inc.)
• Inventors: Sevier, Mitchel P.
• Primary Examiner(s): Magloire, Vladimir
• Assistant Examiner(s): HEIBER, SHANTELL LAKETA
• Application Number:
  US11/799,320
• Publication Number:
  US 20080267208A1
• Time in Patent Office: 2,864 Days
• Field of Search: 370/338, 370/429, 370/428, 370/412, 370/413, 370/229, 370/394, 370/230
• US Class Current: 370/429
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04W 12/02 Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
• CPC Class Codes: H04W 12/033 of the user plane, e.g. user's traffic
• CPC Class Codes: H04W 4/12 Messaging; Mailboxes; Announcements
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/02 Terminal devices

Abstract

A data collection system for, and methods of, providing reliable store-and-forward data handling by encoded information reading terminals can utilize ad-hoc peer-to-peer (i.e., terminal-to-terminal) connections in order to store data that is normally stored on a single terminal only, in a redundant manner on two or more terminals. Each portable encoded information reading terminal can be configured so that when it captures data, a software application causes the terminal to search out nearby peer terminals that can store and/or forward the data to other peer terminals or to a data collection server, resulting in the data having been stored by one or more peer terminals that are immediately or not immediately accessible by the data-originating terminal.

Claims

1. An encoded information reading terminal operating in a data collection system including an external data collection server and a plurality of peer terminals, the encoded information reading terminal comprising:

an encoded information reading device outputting decoded message data corresponding to an encoded message, the encoded information reading device selected from the group consisting of a bar code reading device, an RFID reading device, and IC card reading device;

a hand held housing incorporating said encoded information reading device;

at least one wireless communication interface;

a memory device;

a battery;

wherein said encoded information reading terminal is configured, upon power up, to initialize in said memory a data structure for storing an outbound data queue for queuing data packets intended for the delivery to said data collection server;

wherein said encoded information reading terminal is further configured, in response to a user interface action, to perform a data capture operation yielding captured data, followed by formatting said captured data into one or more data packets, each of said data packets comprising a header and a payload, and further followed by appending said one or more data packets to said outbound data queue;

wherein said encoded information reading terminal is further configured, in response to receiving a wireless message from one or more of said peer terminals, said message containing one or more data packets of said captured data, to append said one or more data packets to said outbound data queue; and

wherein said encoded information reading terminal is further configured to periodically ascertain the presence of data packets in said outbound data queue and upon detecting the presence of one or more data packets in said outbound data queue to perform a method of forwarding the data packets from said outbound data queue to at least one of said data collection server and one or more of said peer terminals;

wherein said encoded information reading terminal is further configured to forward the packets from said outbound data queue by;

(i) reading a data packet from said outbound data queue;

(ii) conditionally, upon ascertaining that said encoded information reading terminal has direct connectivity to said data collection server, sending said data packet to said data collection server and removing said data packet from said outbound data queue; and

(iii) conditionally, upon ascertaining that said encoded information reading terminal does not have direct connectivity to said data collection server, sending a wireless broadcast message to said peer terminals, followed by sending said data packet to one or more of said peer terminals which has sent a response message to said broadcast message and which satisfy a criteria for receiving data packets;

wherein said encoded information reading terminal is further configured to allow an operator of said terminal to select a level of data redundancy in storing and forwarding said captured data within said data collection system;

wherein said level of data redundancy is controlled by a first threshold number, said first threshold number representing number of wireless network hops to be traversed by said data packet;

wherein said encoded information reading terminal upon receiving said data packet from one of said peer terminals, decrements by one said number of wireless network hops to be traversed by said data packet; and

wherein said encoded information reading terminal only forwards said data packet to one or more of said peer terminals conditionally, upon satisfying the condition that the value of the number wireless network hops after executing said decrementing is more than zero.

2. The encoded information reading terminal of claim 1 wherein said captured data includes at least one of decoded message data outputted by said encoded information reading terminal, image data, and video stream data.

3. The encoded information reading terminal of claim 1 wherein the encoded information reading terminal is configured for a user to select a level of data redundancy in storing and forwarding said captured data within said data collection system.

4. The encoded information reading terminal of claim 1 further configured for an operator of said encoded information reading terminal to select a level of data redundancy in storing and forwarding said captured data within said data collection system;

wherein said level of data redundancy is controlled by a second threshold number; and

wherein each said data packet from said outbound data queue is forwarded by each terminal of said plurality of encoded information reading terminals to a number of said peer terminals not exceeding said second threshold number.

5. The encoded information reading terminal of claim 1 wherein said response message includes at least one of the battery life expectancy, the amount of memory available for storing said data packets, and the connectivity to said data collection server of the replying peer terminal.

6. The encoded information reading terminal of claim 1 wherein said criteria for receiving data packets is based on the information contained in said response message.

7. The encoded information reading terminal of claim 1 wherein said criteria for receiving data packets includes at least one of the connectivity of the peer terminal originating said response message to said data collection server;

the amount of memory available for storing said data packets at the terminal originating said response message, exceeding a first threshold value;

the battery life expectancy of the terminal originating said response message, exceeding a second threshold value.

8. The encoded information reading terminal of claim 1 wherein said criteria for receiving data packets includes creating a wireless network snapshot comprising said responses received from said plurality of encoded information reading terminals;

followed by sorting said wireless network snapshot in the order of the connectivity of the peer terminal originating said response message to said data collection server, amount of memory available for storing said data packets at the peer terminal originating said response message, and the battery life expectancy of the peer terminal originating said response message; and

followed by transmitting said one or more data packets to said one or more peer terminals in the order of said sorted responses.

9. A data collection system comprising:

a plurality of encoded information reading terminals, each having at least an encoded information reading device outputting decoded message data corresponding to an encoded message, the encoded information reading device selected from the group consisting of a bar code reading device, an RFID reading device, and IC card reading device, a hand held housing incorporating said encoded information reading device, at least one wireless communication interface, a memory device, and a battery; and

a data collection server external to said encoded information reading terminal having at least one network interface capable of establishing communications with said plurality of bar code reading terminals, and being in communication with at least a database storing the decoded messages data collected by said terminals;

wherein said data collection system is configured to support ad-hoc network connectivity between said encoded information reading terminals in order to increase the reliability of the delivery of said encoded message data to said data collection server;

wherein each terminal of said plurality of encoded information reading terminals is configured, upon power up, to initialize in said memory a data structure for storing an outbound data queue for queuing data packets intended for delivery to said data collection server;

wherein each terminal of said plurality of encoded information reading terminals is further configured, in response to a user interface action, to perform a data capture and decoding operation yielding captured data, followed by formatting said captured data into one or more data packets, each of said data packets comprising a header and a payload, and further followed by appending said one or more data packets to said outbound data queue;

wherein each terminal of said plurality of encoded information reading terminals is further configured, in response to receiving a wireless message from one or more of said plurality of encoded information reading terminals, said message containing one or more data packets of said captured data, to append said one or more data packets to said outbound data queue; and

wherein each terminal of said plurality of encoded information reading terminals is further configured to periodically ascertain the presence of data packets in said outbound data queue and upon detecting the presence of one or more data packets in said outbound data queue to perform a method of forwarding the data packets from said outbound data queue to at least one of said data collection server and one or more of said peer terminals;

wherein each terminal of said plurality of encoded information reading terminals is further configured to forward the packets from said outbound data queue by;

(i) reading a data packet from said outbound data queue;

(ii) conditionally, upon ascertaining that said encoded information reading terminal has direct connectivity to said data collection server, sending said data packet to said data collection server and removing said data packet from said outbound data queue;

(iii) conditionally, upon ascertaining that said encoded information reading terminal does not have direct connectivity to said data collection server, sending a wireless broadcast message to said peer terminals, followed by sending said data packet to one or more of said peer terminals which has sent a response message to said broadcast message and which satisfy a criteria for receiving data packets;

wherein each terminal of said plurality of encoded information reading terminals is further configured for selecting a level of data redundancy in storing and forwarding said captured data within said data collection system;

wherein said level of data redundancy is controlled by a first threshold number said first threshold number representing number of wireless network “

hops”

to be traversed by said data packet;

wherein said encoded information reading terminal upon receiving said data packet from one of said peer terminals, decrements by one said number of wireless network “

hops”

to be traversed by said data packet; and

wherein said encoded information reading terminal forwards said data packet to one or more of said peer terminals conditionally, upon satisfying the condition that the value of the number wireless network “

hops”

after executing said decrementing is more than zero.

10. The data collection system of claim 9 wherein said captured data includes at least one of decoded message data outputted by said encoded information reading terminal, image data, and video stream data.

11. The data collection system of claim 9, wherein each terminal of said plurality of encoded information reading terminals is configured for a user to select a level of data redundancy in storing and forwarding said captured data within said data collection system.

12. The data collection system of claim 9, wherein each terminal of said plurality of encoded information reading terminals is configured for a user to select a level of data redundancy in storing and forwarding said captured data within said data collection system;

wherein said level of data redundancy is controlled by a second threshold number; and

wherein each said data packet from said outbound data queue is forwarded by each terminal of said plurality of encoded information reading terminals to a number of said peer terminals not exceeding said second threshold number.

13. The data collection system of claim 9, wherein said response message includes at least one of the battery life expectancy, the amount of memory available for storing said data packets, and the connectivity to said data collection server of the replying peer terminal.

14. The data collection system of claim 9, wherein said criteria for receiving data packets is based on the information contained in said response message.

15. The data collection system of claim 9, wherein said criteria for receiving data packets includes at least one of the connectivity of the peer terminal originating said response message to said data collection server;

the amount of memory available for storing said data packets at the peer terminal originating said response message, exceeding a first threshold value;

the battery life expectancy of the peer terminal originating said response message, exceeding a second threshold value.

16. The data collection system of claim 9, wherein said criteria for receiving data packets includes creating a wireless network snapshot comprising said responses received from said plurality of encoded information reading terminals;

followed by sorting said wireless network snapshot in the order of the connectivity of the peer terminal originating said response message to said data collection server, amount of memory available for storing said data packets at the peer terminal originating said response message, and the battery life expectancy of the peer terminal originating said response message; and

followed by transmitting said one or more data packets to said one or more peer terminals in the order of said sorted responses.

17. A method of reliable store-and-forward data handling by an encoded information reading terminal operating in a system including an external data collection server and a plurality of peer terminals, comprising the steps of:

upon power up, initializing in said memory a data structure for storing an outbound data queue for queuing data packets intended for the delivery to said data collection server;

in response to a user interface action, performing a data capture operation yielding captured data, followed by formatting said captured data into one or more data packets, each of said data packets comprising a header and a payload, and further followed by appending said one or more data packets to said outbound data queue;

in response to receiving a wireless message from one or more of said peer terminals, said message containing one or more data packets of said captured data, appending said one or more data packets to said outbound data queue; and

periodically ascertaining the presence of data packets in said outbound data queue and upon detecting the presence of one or more data packets in said outbound data queue, forwarding the data packets from said outbound data queue to at least one of said data collection server and one or more of said peer terminals;

wherein said forwarding the packets from said outbound data queue further comprises the steps of;

(i) reading a data packet from said outbound data queue;

(ii) conditionally, upon ascertaining that said encoded information reading terminal has direct connectivity to said data collection server, sending said data packet to said data collection server and removing said data packet from said outbound data queue;

(iii) conditionally, upon ascertaining that said encoded information reading terminal does not have direct connectivity to said data collection server, sending a wireless broadcast message to said peer terminals, followed by sending said data packet to one or more of said peer terminals which has sent a response message to said broadcast message and which satisfy a criteria for receiving data packets;

wherein said criteria for receiving data packets includes creating a wireless network snapshot comprising said responses received from said plurality of encoded information reading terminals;

followed by sorting said wireless network snapshot in the order of the connectivity of the peer terminal originating said response message to said data collection server, amount of memory available for storing said data packets at the peer terminal originating said response message, and the battery life expectancy of the peer terminal originating said response message; and

followed by transmitting said one or more data packets to said one or more peer terminals in the order of said sorted responses.

18. The method of reliable store-and-forward data handling of claim 17 wherein said captured data includes at least one of decoded message data corresponding to an encoded message, said decoded message data outputted by said encoded information reading terminal, image data, and video stream data.

19. The method of reliable store-and-forward data handling of claim 17, wherein an operator of said encoded information reading terminal is able to select a level of data redundancy in storing and forwarding said captured data within said data collection system.

20. The method of reliable store-and-forward data handling of claim 17, wherein said response message includes at least one of the battery life expectancy, the amount of memory available for storing said data packets, and the connectivity to said data collection server of the replying peer terminal.

21. The method of reliable store-and-forward data handling of claim 17, wherein said criteria for receiving data packets is based on the information contained in said response message.

22. The method of reliable store-and-forward data handling of claim 17, wherein said criteria for receiving data packets includes at least one of the connectivity of the peer terminal originating said response message to said data collection server;

the amount of memory available for storing said data packets at the peer terminal originating said response message, exceeding a first threshold value;

the battery life expectancy of the peer terminal originating said response message, exceeding a second threshold value.

23. The method of reliable store-and-forward data handling of claim 17, wherein an operator of said encoded information reading terminal is able to select a level of data redundancy in storing and forwarding said captured data within said data collection system;

wherein said level of data redundancy is controlled by a first threshold number; and

wherein each said data packet from said outbound data queue is forwarded by each terminal of said plurality of encoded information reading terminals to a number of said peer terminals not exceeding said first threshold number.

24. The method of reliable store-and-forward data handling of claim 23 wherein said first threshold number is contained in said header of each said data packet from said outbound data queue.

25. The method of reliable store-and-forward data handling of claim 17, wherein an operator of said encoded information reading terminal is able to select a level of data redundancy in storing and forwarding said captured data within said data collection system;

wherein said level of data redundancy is controlled by a second threshold number said second threshold number representing number of wireless network “

hops”

to be traversed by said data packet;

wherein said encoded information reading terminal upon receiving said data packet from one of said peer terminals, decrements by one said number of wireless network “

hops”

to be traversed by said data packet; and

wherein said encoded information reading terminal forwards said data packet to one or more of said peer terminals conditionally, upon satisfying the condition that the value of the number wireless network “

hops”

after executing said decrementing is more than zero.

26. The method of reliable store-and-forward data handling of claim 25 wherein said second threshold number is contained in said header of each said data packet from said outbound data queue.