US9661552.pdf_page_1
(12) United States Patent Yogeeswaran et al. US 9,661,552 B2 May 23, 2017 US009661 552B2 (10) Patent No (45) Date of Patent: (54) (71) (72)…
US9661552.pdf_page_10
U.S. Patent May 23, 2017 Sheet 8 of 30 US 9,661,552 B2 A& 705e BsNaan
US9661552.pdf_page_11
U.S. Patent May 23, 2017 Sheet 9 of 30 US 9,661,552 B2 fan a& -
US9661552.pdf_page_12
U.S. Patent May 23, 2017 Sheet 10 of 30 US 9,661,552 B2 FIG. 10
US9661552.pdf_page_13
U.S. Patent May 23, 2017 Sheet 11 of 30 US 9,661,552 B2
US9661552.pdf_page_14
U.S. Patent May 23, 2017 Sheet 12 of 30 US 9,661,552 B2 FIG. 12
US9661552.pdf_page_15
U.S. Patent May 23, 2017 Sheet 13 of 30 US 9,661,552 B2 FIG. 13
US9661552.pdf_page_16
U.S. Patent May 23, 2017 Sheet 14 of 30 US 9,661,552 B2 FIG, 14
US9661552.pdf_page_17
U.S. Patent May 23, 2017 Sheet 15 of 30 US 9,661,552 B2 1500 - 1505 Determine centroids of uncovered regions 1510 | Identify direction to…
US9661552.pdf_page_18
U.S. Patent May 23, 2017 Sheet 16 of 30 US 9,661,552 B2 FIG. 16
US9661552.pdf_page_19
U.S. Patent May 23, 2017 Sheet 17 of 30 US 9,661,552 B2 1700 1705 Determine distances to population centroids 1710 Identify direction to…
US9661552.pdf_page_2
US 9,661,552 B2 Page 2 (56) 2007/00839 15 2007/0116471 2007/027 1339 2008/0086448 2009/0121940 2009/0219941 2010/0057541 2010/0128695…
US9661552.pdf_page_20
U.S. Patent May 23, 2017 Sheet 18 of 30 US 9,661,552 B2
US9661552.pdf_page_21
U.S. Patent May 23, 2017 Sheet 19 of 30 US 9,661,552 B2 1910a >) ae ~S C) 7 N “ \ ‘ \ / / 4815b \ 1910b \ ; \ -i--~ i “ ~ | 1®) oo ‘Ss \ I…
US9661552.pdf_page_22
U.S. Patent May 23, 2017 Sheet 20 of 30 US 9,661,552 B2 2015c 2010c ~ B: 32.22.21 | 28.22.11 C: 42.82.21 | 33.22.14 , ¢ D: 40.80.22 |…
US9661552.pdf_page_23
U.S. Patent May 23, 2017 Sheet 21 of 30 US 9,661,552 B2 FIG. 21
US9661552.pdf_page_24
U.S. Patent May 23, 2017 Sheet 22 of 30 US 9,661,552 B2 2215 FIG, 22
US9661552.pdf_page_25
U.S. Patent May 23, 2017 Sheet 23 of 30 US 9,661,552 B2 2300 2305 Determine nearest peers in-plane 2310 Determine in-plane distance to…
US9661552.pdf_page_26
U.S. Patent May 23, 2017 Sheet 24 of 30 US 9,661,552 B2 2415: f™ 2415¢ {00GB <> 4 boGB 1 felere) 000 ferete] 000 FIG, 24
US9661552.pdf_page_27
U.S. Patent May 23, 2017 1,3 000 0,2 1,2 2510 2510! 0,1 4,1 2505: 0,0 2505: 1,0 000 $4 Q 8 8 Sheet 25 of 30 US 9,661,552 B2 2,4 . 2,2 3,2…
US9661552.pdf_page_28
U.S. Patent May 23, 2017 Sheet 26 of 30 US 9,661,552 B2 2605 Actively solicit ranking information from peers 2610 Retrieved ranking path…
US9661552.pdf_page_29
U.S. Patent May 23, 2017 Sheet 27 of 30 US 9,661,552 B2 ° ° ° 2700 Q fo) fo) 8 8 o 8 fo) 3 2710b 2710 000 000 © ° 0. ° 8 co ° 9 FIG. 27
US9661552.pdf_page_3
U.S. Patent May 23, 2017 Sheet 1 of 30 US 9,661,552 B2 410a 135 410¢ 100 405¢ 115b, = 5b Pa
US9661552.pdf_page_30
U.S. Patent May 23, 2017 Sheet 28 of 30 US 9,661,552 B2 000 ———e ns e—oo 000 Q 9° 9° 8 } 5 8 3 6 8 FIG. 28
US9661552.pdf_page_31
U.S. Patent May 23, 2017 Sheet 29 of 30 US 9,661,552 B2 2910 2910. 2905 2910: lotete) forere! Q ° ° S 3 3 8 ° re) 8 FIG. 29
US9661552.pdf_page_32
US 9,661,552 B2 Sheet 30 of 30 May 23, 2017 U.S. Patent 0€ DLT Jedepy OMEN (s)eo1Aeq O/| Asowsy| OLOE sooe o00¢ A (S)1OSS800iq (s)aqjaeq…
US9661552.pdf_page_33
US 9,661,552 B2 1 ASSOCIATION IN LINE-OF-SIGHT COMMUNICATION NETWORKS TECHNICAL FIELD The disclosed embodiments relate to deployment and…
US9661552.pdf_page_34
US 9,661,552 B2 3 ments. Moreover, while the various embodiments are ame- nable to various modifications and alternative forms, spe- cific…
US9661552.pdf_page_35
US 9,661,552 B2 5 meter wave, and optical. Beam divergences for the backhaul subsystem may be approximately 3-5 degrees for RF sys- tems,…
US9661552.pdf_page_36
US 9,661,552 B2 7 (e.g., preferred cost) from preventing the generation of path satisfying a higher prioritized stop condition (e.g.,…
US9661552.pdf_page_37
US 9,661,552 B2 9 adjusted. In some instances, the rules governing creation of the priority direction may consider the presence of other…
US9661552.pdf_page_38
US 9,661,552 B2 11 planning as “Association”. For purposes of simplifying explanation, the following discussion of “Alignment”, “Dis-…
US9661552.pdf_page_39
US 9,661,552 B2 13 data during normal operation. This wider beam signal could be used to narrow the search area for the narrow beam to its…
US9661552.pdf_page_4
U.S. Patent May 23, 2017 Sheet 2 of 30 US 9,661,552 B2 230 ———}. a 200 Memory(ies) 238 POWER 205 210 Cache ACCESS lau Peer Topology…
US9661552.pdf_page_40
US 9,661,552 B2 15 priate backbone connection determined during Planning. In this example, only node 2410a has properly associated with…
US9661552.pdf_page_41
US 9,661,552 B2 17 node. As discussed herein, branching may be suitable at points of high elevation (buildings, mountains, etc.) and for…
US9661552.pdf_page_42
US 9,661,552 B2 19 in no way should limit the scope of the disclosure. Unless otherwise defined, herein have the same meaning as commonly…
US9661552.pdf_page_43
US 9,661,552 B2 21 17. Acomputer system comprising: at least one processor; at least one memory comprising instructions configured to cause…
US9661552.pdf_page_44
US 9,661,552 B2 23 wherein the third node is included in the plurality of geographically distributed nodes, attempting to communicate…
US9661552.pdf_page_5
US9661552.pdf page 5
US9661552.pdf_page_6
U.S. Patent May 23, 2017 Sheet 4 of 30 US 9,661,552 B2 BS io io 405 Node Placement Planning 410 Node Placement 415 “Phase |” — Discovery…
US9661552.pdf_page_7
U.S. Patent May 23, 2017 Sheet 5 of 30 US 9,661,552 B2 505 Receive Target Constraints 510 Receive geographic and population density…
US9661552.pdf_page_8
U.S. Patent May 23, 2017 Sheet 6 of 30 US 9,661,552 B2 640 625b FIG. 6
US9661552.pdf_page_9
U.S. Patent May 23, 2017 Sheet 7 of 30 US 9,661,552 B2
US9661552_ASS_LOS_COMM_NET_page_1
(12) United States Patent Yogeeswaran et al. US 9,661,552 B2 May 23, 2017 US009661 552B2 (10) Patent No (45) Date of Patent: (54) (71) (72)…
US9661552_ASS_LOS_COMM_NET_page_10
U.S. Patent May 23, 2017 Sheet 8 of 30 US 9,661,552 B2 A& 705e BsNaan
US9661552_ASS_LOS_COMM_NET_page_11
U.S. Patent May 23, 2017 Sheet 9 of 30 US 9,661,552 B2 fan a& -
US9661552_ASS_LOS_COMM_NET_page_12
U.S. Patent May 23, 2017 Sheet 10 of 30 US 9,661,552 B2 FIG. 10
US9661552_ASS_LOS_COMM_NET_page_13
U.S. Patent May 23, 2017 Sheet 11 of 30 US 9,661,552 B2
US9661552_ASS_LOS_COMM_NET_page_14
U.S. Patent May 23, 2017 Sheet 12 of 30 US 9,661,552 B2 FIG. 12
US9661552_ASS_LOS_COMM_NET_page_15
U.S. Patent May 23, 2017 Sheet 13 of 30 US 9,661,552 B2 FIG. 13
US9661552_ASS_LOS_COMM_NET_page_16
U.S. Patent May 23, 2017 Sheet 14 of 30 US 9,661,552 B2 FIG, 14
US9661552_ASS_LOS_COMM_NET_page_17
U.S. Patent May 23, 2017 Sheet 15 of 30 US 9,661,552 B2 1500 - 1505 Determine centroids of uncovered regions 1510 | Identify direction to…
US9661552_ASS_LOS_COMM_NET_page_18
U.S. Patent May 23, 2017 Sheet 16 of 30 US 9,661,552 B2 FIG. 16
US9661552_ASS_LOS_COMM_NET_page_19
U.S. Patent May 23, 2017 Sheet 17 of 30 US 9,661,552 B2 1700 1705 Determine distances to population centroids 1710 Identify direction to…
US9661552_ASS_LOS_COMM_NET_page_2
US 9,661,552 B2 Page 2 (56) 2007/00839 15 2007/0116471 2007/027 1339 2008/0086448 2009/0121940 2009/0219941 2010/0057541 2010/0128695…
US9661552_ASS_LOS_COMM_NET_page_20
U.S. Patent May 23, 2017 Sheet 18 of 30 US 9,661,552 B2
US9661552_ASS_LOS_COMM_NET_page_21
U.S. Patent May 23, 2017 Sheet 19 of 30 US 9,661,552 B2 1910a >) ae ~S C) 7 N “ \ ‘ \ / / 4815b \ 1910b \ ; \ -i--~ i “ ~ | 1®) oo ‘Ss \ I…
US9661552_ASS_LOS_COMM_NET_page_22
U.S. Patent May 23, 2017 Sheet 20 of 30 US 9,661,552 B2 2015c 2010c ~ B: 32.22.21 | 28.22.11 C: 42.82.21 | 33.22.14 , ¢ D: 40.80.22 |…
US9661552_ASS_LOS_COMM_NET_page_23
U.S. Patent May 23, 2017 Sheet 21 of 30 US 9,661,552 B2 FIG. 21
US9661552_ASS_LOS_COMM_NET_page_24
U.S. Patent May 23, 2017 Sheet 22 of 30 US 9,661,552 B2 2215 FIG, 22
US9661552_ASS_LOS_COMM_NET_page_25
U.S. Patent May 23, 2017 Sheet 23 of 30 US 9,661,552 B2 2300 2305 Determine nearest peers in-plane 2310 Determine in-plane distance to…
US9661552_ASS_LOS_COMM_NET_page_26
U.S. Patent May 23, 2017 Sheet 24 of 30 US 9,661,552 B2 2415: f™ 2415¢ {00GB <> 4 boGB 1 felere) 000 ferete] 000 FIG, 24
US9661552_ASS_LOS_COMM_NET_page_27
U.S. Patent May 23, 2017 1,3 000 0,2 1,2 2510 2510! 0,1 4,1 2505: 0,0 2505: 1,0 000 $4 Q 8 8 Sheet 25 of 30 US 9,661,552 B2 2,4 . 2,2 3,2…
US9661552_ASS_LOS_COMM_NET_page_28
U.S. Patent May 23, 2017 Sheet 26 of 30 US 9,661,552 B2 2605 Actively solicit ranking information from peers 2610 Retrieved ranking path…
US9661552_ASS_LOS_COMM_NET_page_29
U.S. Patent May 23, 2017 Sheet 27 of 30 US 9,661,552 B2 ° ° ° 2700 Q fo) fo) 8 8 o 8 fo) 3 2710b 2710 000 000 © ° 0. ° 8 co ° 9 FIG. 27
US9661552_ASS_LOS_COMM_NET_page_3
U.S. Patent May 23, 2017 Sheet 1 of 30 US 9,661,552 B2 410a 135 410¢ 100 405¢ 115b, = 5b Pa
US9661552_ASS_LOS_COMM_NET_page_30
U.S. Patent May 23, 2017 Sheet 28 of 30 US 9,661,552 B2 000 ———e ns e—oo 000 Q 9° 9° 8 } 5 8 3 6 8 FIG. 28
US9661552_ASS_LOS_COMM_NET_page_31
U.S. Patent May 23, 2017 Sheet 29 of 30 US 9,661,552 B2 2910 2910. 2905 2910: lotete) forere! Q ° ° S 3 3 8 ° re) 8 FIG. 29
US9661552_ASS_LOS_COMM_NET_page_32
US 9,661,552 B2 Sheet 30 of 30 May 23, 2017 U.S. Patent 0€ DLT Jedepy OMEN (s)eo1Aeq O/| Asowsy| OLOE sooe o00¢ A (S)1OSS800iq (s)aqjaeq…
US9661552_ASS_LOS_COMM_NET_page_33
US 9,661,552 B2 1 ASSOCIATION IN LINE-OF-SIGHT COMMUNICATION NETWORKS TECHNICAL FIELD The disclosed embodiments relate to deployment and…
US9661552_ASS_LOS_COMM_NET_page_34
US 9,661,552 B2 3 ments. Moreover, while the various embodiments are ame- nable to various modifications and alternative forms, spe- cific…
US9661552_ASS_LOS_COMM_NET_page_35
US 9,661,552 B2 5 meter wave, and optical. Beam divergences for the backhaul subsystem may be approximately 3-5 degrees for RF sys- tems,…
US9661552_ASS_LOS_COMM_NET_page_36
US 9,661,552 B2 7 (e.g., preferred cost) from preventing the generation of path satisfying a higher prioritized stop condition (e.g.,…
US9661552_ASS_LOS_COMM_NET_page_37
US 9,661,552 B2 9 adjusted. In some instances, the rules governing creation of the priority direction may consider the presence of other…
US9661552_ASS_LOS_COMM_NET_page_38
US 9,661,552 B2 11 planning as “Association”. For purposes of simplifying explanation, the following discussion of “Alignment”, “Dis-…
US9661552_ASS_LOS_COMM_NET_page_39
US 9,661,552 B2 13 data during normal operation. This wider beam signal could be used to narrow the search area for the narrow beam to its…
US9661552_ASS_LOS_COMM_NET_page_4
U.S. Patent May 23, 2017 Sheet 2 of 30 US 9,661,552 B2 230 ———}. a 200 Memory(ies) 238 POWER 205 210 Cache ACCESS lau Peer Topology…
US9661552_ASS_LOS_COMM_NET_page_40
US 9,661,552 B2 15 priate backbone connection determined during Planning. In this example, only node 2410a has properly associated with…
US9661552_ASS_LOS_COMM_NET_page_41
US 9,661,552 B2 17 node. As discussed herein, branching may be suitable at points of high elevation (buildings, mountains, etc.) and for…
US9661552_ASS_LOS_COMM_NET_page_42
US 9,661,552 B2 19 in no way should limit the scope of the disclosure. Unless otherwise defined, herein have the same meaning as commonly…
US9661552_ASS_LOS_COMM_NET_page_43
US 9,661,552 B2 21 17. Acomputer system comprising: at least one processor; at least one memory comprising instructions configured to cause…
US9661552_ASS_LOS_COMM_NET_page_44
US 9,661,552 B2 23 wherein the third node is included in the plurality of geographically distributed nodes, attempting to communicate…
US9661552_ASS_LOS_COMM_NET_page_5
US9661552 ASS LOS COMM NET page 5
US9661552_ASS_LOS_COMM_NET_page_6
U.S. Patent May 23, 2017 Sheet 4 of 30 US 9,661,552 B2 BS io io 405 Node Placement Planning 410 Node Placement 415 “Phase |” — Discovery…
US9661552_ASS_LOS_COMM_NET_page_7
U.S. Patent May 23, 2017 Sheet 5 of 30 US 9,661,552 B2 505 Receive Target Constraints 510 Receive geographic and population density…
US9661552_ASS_LOS_COMM_NET_page_8
U.S. Patent May 23, 2017 Sheet 6 of 30 US 9,661,552 B2 640 625b FIG. 6
US9661552_ASS_LOS_COMM_NET_page_9
U.S. Patent May 23, 2017 Sheet 7 of 30 US 9,661,552 B2
US9661552_page_1
(12) United States Patent Yogeeswaran et al. US 9,661,552 B2 May 23, 2017 US009661 552B2 (10) Patent No (45) Date of Patent: (54) (71) (72)…
US9661552_page_10
U.S. Patent May 23, 2017 Sheet 8 of 30 US 9,661,552 B2 A& 705e BsNaan
US9661552_page_11
U.S. Patent May 23, 2017 Sheet 9 of 30 US 9,661,552 B2 fan a& -
US9661552_page_12
U.S. Patent May 23, 2017 Sheet 10 of 30 US 9,661,552 B2 FIG. 10
US9661552_page_13
U.S. Patent May 23, 2017 Sheet 11 of 30 US 9,661,552 B2
US9661552_page_14
U.S. Patent May 23, 2017 Sheet 12 of 30 US 9,661,552 B2 FIG. 12
US9661552_page_15
U.S. Patent May 23, 2017 Sheet 13 of 30 US 9,661,552 B2 FIG. 13
US9661552_page_16
U.S. Patent May 23, 2017 Sheet 14 of 30 US 9,661,552 B2 FIG, 14
US9661552_page_17
U.S. Patent May 23, 2017 Sheet 15 of 30 US 9,661,552 B2 1500 - 1505 Determine centroids of uncovered regions 1510 | Identify direction to…
US9661552_page_18
U.S. Patent May 23, 2017 Sheet 16 of 30 US 9,661,552 B2 FIG. 16
US9661552_page_19
U.S. Patent May 23, 2017 Sheet 17 of 30 US 9,661,552 B2 1700 1705 Determine distances to population centroids 1710 Identify direction to…
US9661552_page_2
US 9,661,552 B2 Page 2 (56) 2007/00839 15 2007/0116471 2007/027 1339 2008/0086448 2009/0121940 2009/0219941 2010/0057541 2010/0128695…
US9661552_page_20
U.S. Patent May 23, 2017 Sheet 18 of 30 US 9,661,552 B2
US9661552_page_21
U.S. Patent May 23, 2017 Sheet 19 of 30 US 9,661,552 B2 1910a >) ae ~S C) 7 N “ \ ‘ \ / / 4815b \ 1910b \ ; \ -i--~ i “ ~ | 1®) oo ‘Ss \ I…
US9661552_page_22
U.S. Patent May 23, 2017 Sheet 20 of 30 US 9,661,552 B2 2015c 2010c ~ B: 32.22.21 | 28.22.11 C: 42.82.21 | 33.22.14 , ¢ D: 40.80.22 |…
US9661552_page_23
U.S. Patent May 23, 2017 Sheet 21 of 30 US 9,661,552 B2 FIG. 21
US9661552_page_24
U.S. Patent May 23, 2017 Sheet 22 of 30 US 9,661,552 B2 2215 FIG, 22
US9661552_page_25
U.S. Patent May 23, 2017 Sheet 23 of 30 US 9,661,552 B2 2300 2305 Determine nearest peers in-plane 2310 Determine in-plane distance to…
US9661552_page_26
U.S. Patent May 23, 2017 Sheet 24 of 30 US 9,661,552 B2 2415: f™ 2415¢ {00GB <> 4 boGB 1 felere) 000 ferete] 000 FIG, 24
US9661552_page_27
U.S. Patent May 23, 2017 1,3 000 0,2 1,2 2510 2510! 0,1 4,1 2505: 0,0 2505: 1,0 000 $4 Q 8 8 Sheet 25 of 30 US 9,661,552 B2 2,4 . 2,2 3,2…
US9661552_page_28
U.S. Patent May 23, 2017 Sheet 26 of 30 US 9,661,552 B2 2605 Actively solicit ranking information from peers 2610 Retrieved ranking path…
US9661552_page_29
U.S. Patent May 23, 2017 Sheet 27 of 30 US 9,661,552 B2 ° ° ° 2700 Q fo) fo) 8 8 o 8 fo) 3 2710b 2710 000 000 © ° 0. ° 8 co ° 9 FIG. 27
US9661552_page_3
U.S. Patent May 23, 2017 Sheet 1 of 30 US 9,661,552 B2 410a 135 410¢ 100 405¢ 115b, = 5b Pa
US9661552_page_30
U.S. Patent May 23, 2017 Sheet 28 of 30 US 9,661,552 B2 000 ———e ns e—oo 000 Q 9° 9° 8 } 5 8 3 6 8 FIG. 28
US9661552_page_31
U.S. Patent May 23, 2017 Sheet 29 of 30 US 9,661,552 B2 2910 2910. 2905 2910: lotete) forere! Q ° ° S 3 3 8 ° re) 8 FIG. 29
US9661552_page_32
US 9,661,552 B2 Sheet 30 of 30 May 23, 2017 U.S. Patent 0€ DLT Jedepy OMEN (s)eo1Aeq O/| Asowsy| OLOE sooe o00¢ A (S)1OSS800iq (s)aqjaeq…
US9661552_page_33
US 9,661,552 B2 1 ASSOCIATION IN LINE-OF-SIGHT COMMUNICATION NETWORKS TECHNICAL FIELD The disclosed embodiments relate to deployment and…
US9661552_page_34
US 9,661,552 B2 3 ments. Moreover, while the various embodiments are ame- nable to various modifications and alternative forms, spe- cific…
US9661552_page_35
US 9,661,552 B2 5 meter wave, and optical. Beam divergences for the backhaul subsystem may be approximately 3-5 degrees for RF sys- tems,…
US9661552_page_36
US 9,661,552 B2 7 (e.g., preferred cost) from preventing the generation of path satisfying a higher prioritized stop condition (e.g.,…
US9661552_page_37
US 9,661,552 B2 9 adjusted. In some instances, the rules governing creation of the priority direction may consider the presence of other…
US9661552_page_38
US 9,661,552 B2 11 planning as “Association”. For purposes of simplifying explanation, the following discussion of “Alignment”, “Dis-…
US9661552_page_39
US 9,661,552 B2 13 data during normal operation. This wider beam signal could be used to narrow the search area for the narrow beam to its…
US9661552_page_4
U.S. Patent May 23, 2017 Sheet 2 of 30 US 9,661,552 B2 230 ———}. a 200 Memory(ies) 238 POWER 205 210 Cache ACCESS lau Peer Topology…
US9661552_page_40
US 9,661,552 B2 15 priate backbone connection determined during Planning. In this example, only node 2410a has properly associated with…
US9661552_page_41
US 9,661,552 B2 17 node. As discussed herein, branching may be suitable at points of high elevation (buildings, mountains, etc.) and for…
US9661552_page_42
US 9,661,552 B2 19 in no way should limit the scope of the disclosure. Unless otherwise defined, herein have the same meaning as commonly…
US9661552_page_43
US 9,661,552 B2 21 17. Acomputer system comprising: at least one processor; at least one memory comprising instructions configured to cause…
US9661552_page_44
US 9,661,552 B2 23 wherein the third node is included in the plurality of geographically distributed nodes, attempting to communicate…
US9661552_page_5
US9661552 page 5
US9661552_page_6
U.S. Patent May 23, 2017 Sheet 4 of 30 US 9,661,552 B2 BS io io 405 Node Placement Planning 410 Node Placement 415 “Phase |” — Discovery…
US9661552_page_7
U.S. Patent May 23, 2017 Sheet 5 of 30 US 9,661,552 B2 505 Receive Target Constraints 510 Receive geographic and population density…
US9661552_page_8
U.S. Patent May 23, 2017 Sheet 6 of 30 US 9,661,552 B2 640 625b FIG. 6
US9661552_page_9
U.S. Patent May 23, 2017 Sheet 7 of 30 US 9,661,552 B2