Determining node location using a master node association in a wireless node network
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G01C-021/00
H04W-064/00
H04W-012/06
H04W-004/02
H04W-004/00
H04W-052/04
G06F-019/00
G06K-007/10
G06Q-010/08
G06Q-030/02
H04L-029/08
G06Q-020/14
G06Q-020/22
H04W-076/02
H04W-012/08
B65D-025/02
G06K-019/07
H04H-020/61
H04H-020/71
H04L-029/06
H04W-008/18
H04B-001/3822
H04W-024/10
G06Q-020/32
G06Q-020/40
G08B-021/02
H04L-012/24
H04L-012/26
H04L-012/707
H04W-008/24
H04W-052/02
G01C-021/34
G01C-021/36
G05D-001/00
G05D-001/02
출원번호
US-0489583
(2014-09-18)
등록번호
US-9854556
(2017-12-26)
발명자
/ 주소
Skaaksrud, Ole-Petter
Hollahan, Terence
Benton, Steven
출원인 / 주소
FEDEX CORPORATE SERVICES, INC.
대리인 / 주소
Withers & Keys, LLC
인용정보
피인용 횟수 :
1인용 특허 :
75
초록▼
Improved methods and apparatus are described for determining node locations using one or more associations of nodes in a wireless node network. In general, a first node (such as a master node) may broadcast one or more first messages at a first anticipated range distance. The first node identifies w
Improved methods and apparatus are described for determining node locations using one or more associations of nodes in a wireless node network. In general, a first node (such as a master node) may broadcast one or more first messages at a first anticipated range distance. The first node identifies which nodes associated with the first node received at least one of the first messages, such as by reports from associated nodes that receives such message(s). The first node then broadcasts one or more second messages at a smaller anticipated range distance (e.g., with a lower output power level), and determines a location of those associated nodes that did not receive any second messages but received at least one of the first messages. Such a location is between the first anticipated range distance from the first node and the second anticipated range distance from the first node.
대표청구항▼
1. A method for location determination using one or more associations of nodes in a wireless node network, the method comprising: broadcasting one or more first messages by a first of the nodes at a first anticipated range distance;identifying which of the nodes associated with the first node receiv
1. A method for location determination using one or more associations of nodes in a wireless node network, the method comprising: broadcasting one or more first messages by a first of the nodes at a first anticipated range distance;identifying which of the nodes associated with the first node received at least one of the first messages;broadcasting one or more second messages by the first node at a second anticipated range distance, which is incrementally smaller than the first anticipated range distance; anddetermining a location of one or more of the identified associated nodes that did not receive any second messages but received at least one of the first messages, the location being between the first anticipated range distance from the first node and the second anticipated range distance from the first node. 2. The method of claim 1 further comprising the steps of: broadcasting one or more third messages by the first node at a third anticipated range distance, which is incrementally smaller range than the second anticipated range distance; anddetermining a location of one or more of the identified associated nodes that did not receive any of the third messages but received at least one of the second messages, the location being between the second anticipated range distance from the first node and the third anticipated range distance from the first node. 3. The method of claim 1, wherein the first anticipated range distance is an optimal broadcasting range for the first of the nodes. 4. The method of claim 3, wherein the first anticipated range distance is the optimal range for the first of the nodes adjusted based upon context data. 5. The method of claim 4, wherein the first anticipated range distance and the second anticipated range distance are adjusted based upon one or more types of context data related to how an RF output signal from the first node may be impeded. 6. The method of claim 1, wherein the identifying step further comprises reviewing association data as part of identifying which of the nodes associated with the first node received at least one of the first messages. 7. The method of claim 1, wherein the identifying step further comprises identifying at least those of the nodes that are passively associated with the first node as part of identifying which of the nodes associated with the first node received at least one of the first messages. 8. The method of claim 1, wherein the identifying step further comprises identifying at least those of the nodes that are actively associated with the first node as part of identifying which of the nodes associated with the first node received at least one of the first messages. 9. The method of claim 1 further comprising the step of refining the location of the one or more of the identified associated nodes that did not receive any of the second messages but received at least one of the first messages by updating a location of the first node. 10. The method of claim 9, wherein the refining step further comprises: determining a current mobile location of the first node; andrefining the location of the one or more of the identified associated nodes that did not receive any of the second messages but received at least one of the first messages based upon the current mobile location of the first node. 11. The method of claim 9 further comprising the step of transmitting the refined location to a server in the network. 12. The method of claim 1, wherein at least one of the one or more of the identified associated nodes is part of a node-enabled package; and wherein the step of determining the location of the at least one node further comprises determining the location of the at least one node while the at least one node is within the node-enabled package and while the node-enabled package is within a vehicle. 13. The method of claim 12 further comprising the steps of: generating a location message regarding where the node-enabled package is located within the vehicle based upon the determined location of the at least one node; andtransmitting the location message to another network device in the wireless node network for display on a user interface of the another network device. 14. The method of claim 12 further comprising the steps of: accessing shipping information related to the node-enabled package;generating a relocation message regarding where the node-enabled package is to be relocated within the vehicle based upon the determined location of the at least one node and the accessed shipping information; andtransmitting the location message to another network device in the wireless node network for display on a user interface of the another network device. 15. The method of claim 14, wherein the shipping information comprises weight information on the node-enabled package. 16. The method of claim 15, wherein the location of the node-enabled package within the vehicle is according to a loading scheme. 17. The method of claim 16, wherein the loading scheme is related to an anticipated delivery schedule. 18. The method of claim 12, wherein the vehicle is one from a group consisting of a truck, a van, a trailer, an aircraft, and a marine vessel. 19. A non-transitory computer-readable medium containing instructions which when executed on a processor performs a method for location determination using one or more associations of nodes in a wireless node network, the method comprising: broadcasting one or more first messages by a first of the nodes at a first anticipated range distance;identifying which of the nodes associated with the first node received at least one of the first messages;broadcasting one or more second messages by the first node at a second anticipated range distance, which is incrementally smaller than the first anticipated range distance; anddetermining a location of one or more of the identified associated nodes that did not receive any second messages but received at least one of the first messages, the location being between the first anticipated range distance from the first node and the second anticipated range distance from the first node. 20. The non-transitory computer-readable medium of claim 19, wherein the method further comprises the steps of: broadcasting one or more third messages by the first node at a third anticipated range distance, which is incrementally smaller range than the second anticipated range distance; anddetermining a location of one or more of the identified associated nodes that did not receive any of the third messages but received at least one of the second messages, the location being between the second anticipated range distance from the first node and the third anticipated range distance from the first node. 21. The non-transitory computer-readable medium of claim 19, wherein the first anticipated range distance is an optimal broadcasting range for the first of the nodes. 22. The non-transitory computer-readable medium of claim 21, wherein the first anticipated range distance is the optimal range for the first of the nodes adjusted based upon context data. 23. The non-transitory computer-readable medium of claim 22, wherein the first anticipated range distance and the second anticipated range distance are adjusted based upon one or more types of context data related to how an RF output signal from the first node may be impeded. 24. The non-transitory computer-readable medium of claim 19, wherein the identifying step further comprises reviewing association data as part of identifying which of the nodes associated with the first node received at least one of the first messages. 25. The non-transitory computer-readable medium of claim 19, wherein the identifying step further comprises identifying at least those of the nodes that are passively associated with the first node as part of identifying which of the nodes associated with the first node received at least one of the first messages. 26. The non-transitory computer-readable medium of claim 19, wherein the identifying step further comprises identifying at least those of the nodes that are actively associated with the first node as part of identifying which of the nodes associated with the first node received at least one of the first messages. 27. The non-transitory computer-readable medium of claim 19, wherein the method further comprises the step of refining the location of the one or more of the identified associated nodes that did not receive any of the second messages but received at least one of the first messages by updating a location of the first node. 28. The non-transitory computer-readable medium of claim 27, wherein the refining step further comprises: determining a current mobile location of the first node; andrefining the location of the one or more of the identified associated nodes that did not receive any of the second messages but received at least one of the first messages based upon the current mobile location of the first node. 29. The non-transitory computer-readable medium of claim 27, wherein the method further comprises the step of transmitting the refined location to a server in the network. 30. The non-transitory computer-readable medium of claim 19, wherein at least one of the one or more of the identified associated nodes is part of a node-enabled package; and wherein the step of determining the location of the at least one node further comprises determining the location of the at least one node while the at least one node is within the node-enabled package and while the node-enabled package is within a vehicle. 31. The non-transitory computer-readable medium of claim 30 further comprising the steps of: generating a location message regarding where the node-enabled package is located within the vehicle based upon the determined location of the at least one node; andtransmitting the location message to another network device in the wireless node network for display on a user interface of the another network device. 32. The non-transitory computer-readable medium of claim 30 further comprising the steps of: accessing shipping information related to the node-enabled package;generating a relocation message regarding where the node-enabled package is to be relocated within the vehicle based upon the determined location of the at least one node and the accessed shipping information; andtransmitting the location message to another network device in the wireless node network for display on a user interface of the another network device. 33. The non-transitory computer-readable medium of claim 32, wherein the shipping information comprises weight information on the node-enabled package. 34. The non-transitory computer-readable medium of claim 33, wherein the location of the node-enabled package within the vehicle is according to a loading scheme. 35. The non-transitory computer-readable medium of claim 34, wherein the loading scheme is related to an anticipated delivery schedule. 36. A node apparatus in a wireless node network that uses location determination by association, comprising: a node processing unit;a node volatile memory coupled to the processing unit;a node memory storage coupled to the node processing unit, the node memory storage maintaining at least a program code section, association data, and location data; anda first communication interface coupled to the node processing unit and providing a first communication path operatively coupling the node with a plurality of other nodes in the network;a second communication interface coupled to the node processing unit and providing a second communication path operatively coupling the node with a server in the network; andwherein the node processing unit, when executing at least the program code section resident in the node volatile memory, is operative to transmit one or more first messages via the first communication interface at a first anticipated range distance,identify which of the others nodes that are associated with the first node received at least one of the first messages,transmit one or more second messages via the first communication interface at a second anticipated range distance, which is incrementally smaller than the first anticipated range distance, anddetermine a location of one or more of the identified associated nodes that did not receive any of the second messages but received at least one of the first messages, the location being between the first anticipated range distance from a known location of the node and the second anticipated range distance from the known location of the node. 37. The node apparatus of claim 36, wherein the node processing unit is further operative to: transmit one or more third messages via the first communication interface at a third anticipated range distance, which is incrementally smaller range than the second anticipated range distance;determine a location of one or more of the identified associated nodes that did not receive any of the third messages but received at least one of the second messages, the location being between the second anticipated range distance from the known location of the node and the third anticipated range distance from the known location of the node. 38. The node apparatus of claim 36, wherein the first anticipated range distance is an optimal broadcasting range for the first communication interface. 39. The node apparatus of claim 38, wherein the first anticipated range distance is the optimal range for the first communication interface adjusted based upon context data. 40. The node apparatus of claim 39, wherein the first range distance and the second range distance are adjusted based upon one or more types of context data related to how an RF output signal transmit from the first communication interface may be impeded by an environment of the node. 41. The node apparatus of claim 36, wherein the node processing unit is further operative to access the association data in the node memory storage when identifying which of the nodes associated with the first node received at least one of the first messages. 42. The node apparatus of claim 36, wherein the node processing unit is further operative to identify at least those of the nodes that are passively associated with the first node as part of identifying which of the nodes associated with the first node received at least one of the first messages. 43. The node apparatus of claim 36, wherein the node processing unit is further operative to identify at least those of the nodes that are actively associated with the first node as part of identifying which of the nodes associated with the first node received at least one of the first messages. 44. The node apparatus of claim 36, wherein the node processing unit is further operative to refine the location of the one or more of the identified associated nodes that did not receive any of the second messages but received at least one of the first messages by updating a location of the first node. 45. The node apparatus of claim 44, wherein the node processing unit is further operative to: determine a current mobile location of the first node; andrefine the location of the one or more of the identified associated nodes that did not receive any of the second messages but received at least one of the first messages based upon the current mobile location of the first node. 46. The node apparatus of claim 44, wherein the node processing unit is further operative to transmit the refined location to the server over the second communication interface. 47. The node apparatus of claim 36, wherein the node processing unit is further operative to store the determined location in the node memory storage as part of the location data. 48. The node apparatus of claim 36, wherein at least one of the one or more of the identified associated nodes is part of a node-enabled package; and wherein the node processing unit is further operative to determine the location of the at least one node by being operative to determine the location of the at least one node while the at least one node is within the node-enabled package and while the node-enabled package is within a vehicle. 49. The node apparatus of claim 48, wherein the node processing unit is further operative to: generate a location message regarding where the node-enabled package is located within the vehicle based upon the determined location of the at least one node; andtransmit the location message to another network device in the wireless node network for display on a user interface of the another network device. 50. The node apparatus of claim 48, wherein the node processing unit is further operative to: access shipping information related to the node-enabled package from the node memory storage;generate a relocation message regarding where the node-enabled package is to be relocated within the vehicle based upon the determined location of the at least one node and the accessed shipping information; andtransmit the location message via the communication interface to another network device in the wireless node network for display on a user interface of the another network device. 51. The node apparatus of claim 50, wherein the shipping information comprises weight information on the node-enabled package. 52. The node apparatus of claim 51, wherein the location of the node-enabled package within the vehicle is according to a loading scheme. 53. The node apparatus of claim 52, wherein the loading scheme is related to an anticipated delivery schedule.
Macbeth, Bruce F.; Richards, Jeffrey C.; Stanley, Phillip M., Arc fault detector device utilizing the di/dt and 60 Hz components of an arcing waveform.
Yee David Moon ; Bickley Robert Henry ; Zucarelli Philip John ; Keller Theodore Woolley ; Osman Jeff Scott, Autonomous interrogatable information and position device.
Gopalakrishnan, Varadarajan; Johansson, Jesper Mikael; Mackraz, James Domit; McClintock, Jon Arron; Porter, Brandon William; Roths, Andrew Jay, Countermeasures for threats to an uncrewed autonomous vehicle.
Yee David Moon ; Bickley Robert Henry ; Brenner Charles Herbert ; Zucarelli Philip John ; Keller Theodore Wolley ; Moyer Christopher Kent, GPS based search and rescue transceiver.
Welles ; II Kenneth Brakeley (Scotia NY) Tiemann Jerome Johnson (Schenectady NY) Chennakeshu Sandeep (Cary NC) Tomlinson ; Jr. Harold Woodruff (Scotia NY), Local communication network for power reduction and enhanced reliability in a multiple node tracking system.
Gelvin, David C.; Girod, Lewis D.; Kaiser, William J.; Merrill, William M.; Newberg, Fredric; Pottie, Gregory J.; Sipos, Anton I.; Vardhan, Sandeep, Method and apparatus for internetworked wireless integrated network sensor (WINS) nodes.
Sepulveda-Garese Reinaldo L. (Union City CA) Preysman Irene (Sunnyvale CA) Jain Narinder (Campbell CA), Method for building a sub-network in a distributed voice messaging system.
Ainsworth, Miley; Skaaksrud, Ole Petter; Jacobs, Randy; Gregory, Tim; Veitenheimer, Marshall, Methods and systems for tracking items using a sensor web.
Wilson Dennis A. (McHenry IL) Williamsen Mark S. (Crystal Lake IL), Peripheral data acquisition, monitor, and adaptive control system via personal computer.
Gregory, Timothy L.; Lemmon, Andy N.; Veitenheimer, James Marshall; Jacobs, James Randy; Ainsworth, Miley E., Portable computing device and method for asset management in a logistics system.
Gregory, Timothy L.; Lemmon, Andy N.; Veitenheimer, John Marshall; Jacobs, James Randy; Ainsworth, Miley E., Portable computing device and method for asset management in a logistics system.
Connor Larry W. (Greensboro NC) McKeithan Tracy (Athens GA) Lubin David (Croton-On-Hudson NY) Seuberling Thomas (Kernersville KY), Programmable emergency communication system including automatic dialer.
Hamm, Mark D.; Greer, James B.; Ost, Daniel A.; Ainsworth, Miley E.; Murphy, William S.; Perry, Zachary S.; Skaaksrud, Ole Petter; Milman, Kenneth L.; West, Michael R.; Jacobs, James Randy, Sensor based logistics system.
Hamm, Mark D.; Greer, James B.; Ost, Daniel A.; Ainsworth, Miley E.; Murphy, William S.; Perry, Zachary S.; Skaaksrud, Ole Petter; Milman, Kenneth L.; West, Michael R.; Jacobs, James Randy, Sensor based logistics system.
Gotou,Shinichirou; Imai,Takeshi; Ikegami,Masayuki; Sawada,Hideshi; Youfu,Toshihide, System for transmitting and receiving electronic mail containing location information.
Sheffer Eliezer A. (San Diego CA), Tracking system and method for tracking a movable object carrying a cellular phone unit, and integrated personal protect.
Gambertoglio Louis M. (195 S. Deerfoot The Woodlands TX 77380) Loughlin Michael J. (2523 Droxford Houston TX 77008) West ; Jr. Louis E. (14810 Tilley St. Houston TX 77084), Valving system for hurricane plugs.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.