Use of minimal propagation delay path to optimize a mesh network
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G08C-019/16
H04W-040/00
G01D-004/00
H04L-012/721
H04W-056/00
H04B-001/7143
H04W-040/24
H04B-017/00
H04W-040/22
H04W-008/00
H04W-040/10
H04W-048/12
H04W-084/18
출원번호
US-0780001
(2013-02-28)
등록번호
US-8848571
(2014-09-30)
발명자
/ 주소
Picard, Gilles
출원인 / 주소
Itron, Inc.
대리인 / 주소
Dority & Manning, P.A.
인용정보
피인용 횟수 :
0인용 특허 :
125
초록▼
The present technology relates to protocols relative to utility meters associated with an open operational framework. More particularly, the present subject matter relates to protocol subject matter for advanced metering infrastructure, adaptable to various international standards, while economicall
The present technology relates to protocols relative to utility meters associated with an open operational framework. More particularly, the present subject matter relates to protocol subject matter for advanced metering infrastructure, adaptable to various international standards, while economically supporting a 2-way mesh network solution in a wireless environment, such as for operating in a residential electricity meter field. The present subject matter supports meters within an ANSI standard C12.22/C12.19 system while economically supporting a 2-way mesh network solution in a wireless environment, such as for operating in a residential electricity meter field, all to permit cell-based adaptive insertion of C12.22 meters within an open framework. Particular present features relate to the use of minimal propagation delay path to optimize a mesh network.
대표청구항▼
1. A method for optimizing an advanced metering system mesh network, comprising: establishing a network including a central facility root node and a plurality of node devices, and at least some of the node devices comprise metrology devices;configuring the network for bi-directional communications b
1. A method for optimizing an advanced metering system mesh network, comprising: establishing a network including a central facility root node and a plurality of node devices, and at least some of the node devices comprise metrology devices;configuring the network for bi-directional communications between the central facility root node and each of the plurality of node devices;computing total propagation delay along each path to the central facility root node;selecting at each node device the lowest value of total propagation delay to define its own global propagation delay value;sharing the global propagation delay valve for each node device with every other node device accessible within its range;calculating a global propagation delay to the central facility root node for each respective node device using only local propagation delay for each respective node device and shared values from its immediate neighbors; andconducting communications using the path corresponding to the selected value,whereby communications among nodes within the network is optimized. 2. A method as in claim 1, wherein each node device shares its own global propagation delay value by updating its message header. 3. A method as in claim 1, wherein average local propagation delay is derived by: maintaining a record of all communication attempts with each one of the plurality of node devices in the direction of the central facility root node; andcomputing a statistical communication success rate for each one of the plurality of node devices. 4. A method as in claim 1, further including computing average local propagation delay for each one-hop link using the relationship: D=Td+Tr(1-PP) where D is the average local propagation delay, Td is time needed by a packet to travel from a transmitter to a receiver, P is packet success rate, and Tr is wait time between transmissions. 5. A method as in claim 4, wherein the average local propagation delay is updated after each use of any given link. 6. A method as in claim 4, wherein the packet success rate is updated after each packet transmission attempt with a sliding average using the relationship: P(n)=PS(n)Nav+Nav-1NavP(n-1) where P(n) is the packet success rate for a given node n, Nav is the number of transmissions used to compute the average, and PS(n) is an indication of success or failure at attempt n where PS(n)=0 if transmission n failed and PS(n)=1 if transmission n succeeded. 7. A method as in claim 6, wherein the propagation delay of any link is updated using the relationship: Dr(n)={NavDr(n-1)+1Nav-1ifPS(n)=0(Nav-1)Dr(n-1)Dr(n-1)+NavifPS(n)=1 where Dr(n) is the propagation delay of a link for transmission n and PS(n) is an indication of success or failure at attempt n where PS(n)=0 if transmission n failed and PS(n)=1 if transmission n succeeded. 8. A method for optimizing an advanced metering system mesh network, comprising: establishing a network including a central facility root node and a plurality of node devices, at least some of the node devices comprise metrology devices;configuring the network for bi-directional communications between the central facility root node and each of the plurality of node devices;propagating global propagation delay information from the central facility root node to each of the node devices on a step by step basis;storing global propagation delay information at each node device; andconducting communications using a path corresponding to the lowest value of total propagation delay based on the stored global propagation delay information and average local propagation delay,whereby each node device selects a communications path based only on knowledge of its own average local propagation delay and the global propagation delay information from immediate neighbor node devices. 9. A method as in claim 8, wherein each node makes available its own global propagation delay value by updating its message header. 10. A method as in claim 8, wherein the average local propagation delay is derived by: maintaining a record of all communication attempts with each one of the plurality of node devices in the direction of the central facility root node; andcomputing a statistical communication success rate for each one of the plurality of node devices. 11. A method as in claim 8, further including computing average local propagation delay for each one-hop link using the relationship: D=Td+Tr(1-PP) where D is the average local propagation delay, Td is time needed by a packet to travel from a transmitter to a receiver, P is packet success rate, and Tr is wait time between transmissions. 12. A method as in claim 11, wherein the average local propagation delay is updated after each use of any given link. 13. A method as in claim 11, wherein the packet success rate is updated after each packet transmission attempt with a sliding average using the relationship: P(n)=PS(n)Nav+Nav-1NavP(n-1) where P(n) is the packet success rate for a given node n, Nav is the number of transmissions used to compute the average, and PS(n) is an indication of success or failure at attempt n where PS(n)=0 if transmission n failed and PS(n)=1 if transmission n succeeded. 14. A method as in claim 13, wherein the propagation delay of any link is updated using the relationship: Dr(n)={NavDr(n-1)+1Nav-1ifPS(n)=0(Nav-1)Dr(n-1)Dr(n-1)+NavifPS(n)=1 where Dr(n) is the propagation delay of a link for transmission n and PS(n) is an indication of success or failure at attempt n where PS(n)=0 if transmission n failed and PS(n)=1 if transmission n succeeded. 15. An advanced metering system mesh network, comprising; a central facility root node; anda plurality of node devices, each node device configured for bi-directional communications with said central facility root node, and at least some of the node devices comprise metrology devices;wherein each node device is further configured to compute an average propagation delay for each one-hop link to itself in the mesh network and to select the shortest transmission path to said central facility root node based only on its own computed average propagation delay and global propagation delay information stored in its immediate neighbors;whereby communications between said central facility root node and said plurality of node devices are optimized. 16. An advanced metering system mesh network as in claim 15, wherein said central facility root node is configured to propagate global propagation delay information to each node device on a step by step basis. 17. An advanced metering system mesh network as in claim 15, wherein each node device is configured to calculate its own average local propagation delay by maintaining a record of all communication attempts with each one of the plurality of node devices in the direction of said central facility root node and computing a statistical communication success rate for each one of said plurality of node devices. 18. An advanced metering system mesh network as in claim 15, wherein each node device is configured to compute its average local propagation delay for each one-hop link using the relationship: D=Td+Tr(1-PP) where D is the average local propagation delay, Td is time needed by a packet to travel from a transmitter to a receiver, P is packet success rate, and Tr is wait time between transmissions. 19. An advanced metering system mesh network as in claim 18, wherein each node device is configured to update its average local propagation delay calculation after each use of any given link. 20. An advanced metering system mesh network as in claim 18, wherein each node device is configured to update its packet success rate after each packet transmission attempt with a sliding average using the relationship: P(n)=PS(n)Nav+Nav-1NavP(n-1) where P(n) is the packet success rate for a given node n, Nav is the number of transmissions used to compute the average, and PS(n) is an indication of success or failure at attempt n where PS(n)=0 if transmission n failed and PS(n)=1 if transmission n succeeded. 21. An advanced metering system mesh network as in claim 20, wherein each node device is configured to update the propagation delay to any other linked node device using the relationship: Dr(n)={NavDr(n-1)+1Nav-1ifPS(n)=0(Nav-1)Dr(n-1)Dr(n-1)+NavifPS(n)=1 where Dr(n) is the propagation delay of a link for transmission n and PS(n) is an indication of success or failure at attempt n where PS(n)=0 if transmission n failed and PS(n)=1 if transmission n succeeded.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (125)
Ramberg Erik A. ; Froelich Robert K. ; Fulton Forrest F., Acquiring a spread spectrum signal.
Kelley, Raymond H; Sutton, III, John C.; Bruce, Donna L.; Ardalan, Sasan H., Automated on-site meter registration confirmation using a portable, wireless computing device.
Naden, Gary A.; Rouquette, Robert E.; Reiser, Dale E., Direct sequence spread spectrum method computer-based product apparatus and system tolerant to frequency reference offset.
Lee, Jr., Robert E.; Arsenault, Mark R.; Mancuso, Marjorie J.; Zinkowski, Virginia H.; Germer, Warren R.; Rector, William O.; Hoffman, Mark E.; Pazdon, Jr., John J.; Schmidt, Larry A.; Naik, Donald; , Electronic electricity meter.
Balko, Norbert H.; Fye, Jeffery F.; Fischer, Jeffrey L.; Storkey, Matthew E. M.; Colby, Edward G., Electronic electricity meter having configurable contacts.
Landt Jeremy A. ; Berka Ivan,CAX ; Carrender Curt L. ; Mortenson G. Russell ; Sondhi Vickram,CAX ; Speirs Donald F., Integrated multi-meter and wireless communication link.
Dam Es, Andrew Nicholas; England, James Mark Carson; Jones, Ross Peter; Topliss, Richard John; Ansell, Iain; Collier, Nicholas; Lodge, Graham; Hember, Miles William Noel, Magnetic flow meter.
John Andrew Vastano ; Lance Kazumi Uyehara ; Ujjal Kumar Ghoshtagore, Method and apparatus for wireless communications employing control for broadcast transmission.
Bloebaum Leland Scott ; Koorapaty Havish ; Homiller Daniel P. ; Zadeh Bagher R., Method and system for aiding GPS receivers via a cellular or PCS network.
Sanderford ; Jr. H. Britton (New Orleans LA) Rouquette Robert E. (New Orleans LA) Arthur James D. (Metairie LA), Radio position determination method and apparatus.
Lipchak John B. (Forest Hills PA) Oblak Tod A. (Belle Vernon PA) Bednar Fred H. (Millvale PA) Ciaramitaro William (Murrysville PA) Hughes Francis R. (Verona PA) Smith John R. (Monroeville PA) Gisoni , Smart sensor system for diagnostic monitoring.
Vook Frederick W. (Schaumburg IL) Doss William K. (Lake In The Hills IL) Muehlfeld Alan D. (Mount Prospect IL) Nguyen Mai T. (Streamwood IL) Shaver John E. (Glen Ellyn IL) Wesselman Brian J. (Arlingt, Synchronization method in a frequency hopping local area network having dedicated control channels.
McEachern,William Ross; Brumpton,Aaron Matthew Willis; Buchko,Steven William, System and method of downloading configuration data from a central location to components for a communication switch.
Balko, Norbert H.; Fye, Jeffery F.; Fischer, Jeffrey L.; Storkey, Matthew E. M.; Colby, Edward G., Three-phase electricity meter including integral test switch.
Arthur James D. (Costa Mesa CA) Sanderford ; Jr. H. Britton (New Orleans LA) Rouquette Robert E. (Kenner LA) Davis Robert J. (New Orleans LA), Wireless alarm system.
Meyer, Peter R.; Loy, Garry M.; Dunn, David F.; Hemminger, Rodney C.; Cunningham, Jr., Charles, Wireless area network communications module for utility meters.
Meyer, Peter R.; Loy, Garry M.; Dunn, David F.; Hemminger, Rodney C.; Cunningham, Jr., Charles, Wireless area network communications module for utility meters.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.