US20180062741A1.pdf_page_1
as) United States US 20180062741A1 a2) Patent Application Publication (0) Pub. No.: US 2018/0062741 Al Maguire et al. (43) Pub. Date: Mar.…
US20180062741A1.pdf_page_10
Patent Application Publication Mar. 1,2018 Sheet 9 of 30 US 2018/0062741 Al
US20180062741A1.pdf_page_11
Patent Application Publication Mar. 1,2018 Sheet 10 of 30 US 2018/0062741 Al FIG. 16
US20180062741A1.pdf_page_12
Patent Application Publication Mar. 1,2018 Sheet 11 of 30 US 2018/0062741 Al 7Q5b FIG, 11
US20180062741A1.pdf_page_13
Patent Application Publication Mar. 1,2018 Sheet 12 of 30 US 2018/0062741 Al FIG, 12
US20180062741A1.pdf_page_14
Patent Application Publication Mar. 1,2018 Sheet 13 of 30 US 2018/0062741 Al FIG. 13
US20180062741A1.pdf_page_15
Patent Application Publication Mar. 1,2018 Sheet 14 of 30 US 2018/0062741 A FIG. 14
US20180062741A1.pdf_page_16
Patent Application Publication Mar. 1,2018 Sheet 15 of 30 US 2018/0062741 Al 1508 ro 1505 Determine centroids of uncovered regions 1516…
US20180062741A1.pdf_page_17
Patent Application Publication Mar. 1,2018 Sheet 16 of 30 US 2018/0062741 Al
US20180062741A1.pdf_page_18
Patent Application Publication Mar. 1,2018 Sheet 17 of 30 US 2018/0062741 Al 1700 4705 Determine distances to population centroids 4710…
US20180062741A1.pdf_page_19
Patent Application Publication Mar. 1,2018 Sheet 18 of 30 US 2018/0062741 Al _.. 1820d yf ‘ , 1GB 48156 4820 so Fan 2 1GB 1GB Oo 7810b…
US20180062741A1.pdf_page_2
Patent Application Publication Mar. 1,2018 Sheet 1 of 30 US 2018/0062741 Al 135 | é g 8 | Pee + S \ \ a\ aN | XQ 8 a | 8 2 \
US20180062741A1.pdf_page_20
Patent Application Publication Mar. 1,2018 Sheet 19 of 30 US 2018/0062741 Al om OO 7 N ¢ \ / \ / } 4et8b \ 19108 | 1 ~~ ! “7 7S \ a“ { 1@)…
US20180062741A1.pdf_page_21
Patent Application Publication Mar. 1,2018 Sheet 20 of 30 US 2018/0062741 Al 20180 B: 32.22.24 | 28.22.41 ©: 42.82.21 192.22.141 D:…
US20180062741A1.pdf_page_22
Patent Application Publication Mar. 1,2018 Sheet 21 of 30 US 2018/0062741 Al FIG, 21
US20180062741A1.pdf_page_23
Patent Application Publication Mar. 1, 2018 Sheet 22 of 30 US 2018/0062741 Al FIG, 22
US20180062741A1.pdf_page_24
Patent Application Publication Mar. 1, 2018 Sheet 23 of 30 US 2018/0062741 Al 2300 Determine nearest peers in-plane 2305 2310 Determine…
US20180062741A1.pdf_page_25
Patent Application Publication Mar. 1,2018 Sheet 24 of 30 US 2018/0062741 Al ~ - YoU -------- o wR FIG. 24
US20180062741A1.pdf_page_26
Patent Application Publication felete) 0,2 12 2518 2610b_ 6.1 44 2505: 0,0 2506) 000 ooo (}-}— 000 Mar. 1, 2018 Sheet 25 of 30 US…
US20180062741A1.pdf_page_27
2605 Actively solicit ranking information from peers 2610 Retrieved ranking path Includes a backbone node? 2615 Notify peers of decision to…
US20180062741A1.pdf_page_28
Patent Application Publication Mar. 1,2018 Sheet 27 of 30 US 2018/0062741 Al ° 3 ° 2700 Q ie) e) Q 8 ° 8 ° s) ° 2710a 2710 000 000 ° fe)…
US20180062741A1.pdf_page_29
Patent Application Publication Mar. 1,2018 Sheet 28 of 30 US 2018/0062741 Al Cache 900 as as ee 000 ° ° ° FIG, 28 foxere) o00 000
US20180062741A1.pdf_page_3
Patent Application Publication Memory(ies) 235 Peer Topology information Routing information Processor(s) Mar. 1, 2018 Sheet 2 of 30 US…
US20180062741A1.pdf_page_30
Patent Application Publication Mar. 1,2018 Sheet 29 of 30 US 2018/0062741 Al 5 2910 2910 2305. 2516: felere} Oren a] 9 fe) ° 9 3 3 8 re)…
US20180062741A1.pdf_page_31
US 2018/0062741 Al Mar. 1, 2018 Sheet 30 of 30 Patent Application Publication Of “DIT szoc zoe = OEDE (s)9a1Aaq Bheis dapdepy omen…
US20180062741A1.pdf_page_32
US 2018/0062741 Al ALIGNMENT IN LINE-OF-SIGHT COMMUNICATION NETWORKS CROSS-REFERENCES TO RELATED APPLICATIONS [0001] This application is a…
US20180062741A1.pdf_page_33
US 2018/0062741 Al [0032] FIG. 26 is a flow diagram depicting a local process for updating a node ranking as may occur in some embodi-…
US20180062741A1.pdf_page_34
US 2018/0062741 Al instruction architecture, one will readily recognize that the described operations may be implemented using other tools,…
US20180062741A1.pdf_page_35
US 2018/0062741 Al may specify the maximum number of nodes available, the desired coverage per region, prioritization of certain com-…
US20180062741A1.pdf_page_36
US 2018/0062741 Al an office complex or downtown center, may be grouped closely together. Other regions 705a may be isolated, e.g.,…
US20180062741A1.pdf_page_37
US 2018/0062741 Al point coincides with a line extending from the considered node outward in the priority direction. [0075] At each…
US20180062741A1.pdf_page_38
US 2018/0062741 Al between the different nodes the user’s mobile communica- tion device may associate with each of the nodes. For example,…
US20180062741A1.pdf_page_39
US 2018/0062741 Al from a plurality of sources. In some embodiments, relative pressure information may be used by the nodes to comple- ment…
US20180062741A1.pdf_page_4
US20180062741A1.pdf page 4
US20180062741A1.pdf_page_40
US 2018/0062741 Al communications module is available to the embodiment) in the direction of the neighboring nodes. [0104] As the location…
US20180062741A1.pdf_page_41
US 2018/0062741 Al Computer System [0113] FIG. 30 is a block diagram of a computer system as may be used to implement features of some of…
US20180062741A1.pdf_page_42
US 2018/0062741 Al the location information of the one or more peer nodes into a log included in the first node, wherein the location…
US20180062741A1.pdf_page_5
Patent Application Publication Mar. 1,2018 Sheet 4 of 30 US 2018/0062741 Al Fes i 405 Node Placement Planning 410 Node Placement 415 “Phase…
US20180062741A1.pdf_page_6
Patent Application Publication Mar. 1,2018 Sheet 5 of 30 US 2018/0062741 Al 505 Receive Target Constraints 500 510 a Receive geographic and…
US20180062741A1.pdf_page_7
Patent Application Publication Mar. 1,2018 Sheet 6 of 30 US 2018/0062741 Al 840 625b FIG. 6
US20180062741A1.pdf_page_8
Patent Application Publication Mar. 1,2018 Sheet 7 of 30 US 2018/0062741 Al 708 788¢ [39
US20180062741A1.pdf_page_9
Patent Application Publication Mar. 1, 2018 Sheet 8 of 30 US 2018/0062741 Al 708b NO) 705d 705e Coole Co
US20180062741A1_ALIGN_LOS_COMM_NET_page_1
as) United States US 20180062741A1 a2) Patent Application Publication (0) Pub. No.: US 2018/0062741 Al Maguire et al. (43) Pub. Date: Mar.…
US20180062741A1_ALIGN_LOS_COMM_NET_page_10
Patent Application Publication Mar. 1,2018 Sheet 9 of 30 US 2018/0062741 Al
US20180062741A1_ALIGN_LOS_COMM_NET_page_11
Patent Application Publication Mar. 1,2018 Sheet 10 of 30 US 2018/0062741 Al FIG. 16
US20180062741A1_ALIGN_LOS_COMM_NET_page_12
Patent Application Publication Mar. 1,2018 Sheet 11 of 30 US 2018/0062741 Al 7Q5b FIG, 11
US20180062741A1_ALIGN_LOS_COMM_NET_page_13
Patent Application Publication Mar. 1,2018 Sheet 12 of 30 US 2018/0062741 Al FIG, 12
US20180062741A1_ALIGN_LOS_COMM_NET_page_14
Patent Application Publication Mar. 1,2018 Sheet 13 of 30 US 2018/0062741 Al FIG. 13
US20180062741A1_ALIGN_LOS_COMM_NET_page_15
Patent Application Publication Mar. 1,2018 Sheet 14 of 30 US 2018/0062741 A FIG. 14
US20180062741A1_ALIGN_LOS_COMM_NET_page_16
Patent Application Publication Mar. 1,2018 Sheet 15 of 30 US 2018/0062741 Al 1508 ro 1505 Determine centroids of uncovered regions 1516…
US20180062741A1_ALIGN_LOS_COMM_NET_page_17
Patent Application Publication Mar. 1,2018 Sheet 16 of 30 US 2018/0062741 Al
US20180062741A1_ALIGN_LOS_COMM_NET_page_18
Patent Application Publication Mar. 1,2018 Sheet 17 of 30 US 2018/0062741 Al 1700 4705 Determine distances to population centroids 4710…
US20180062741A1_ALIGN_LOS_COMM_NET_page_19
Patent Application Publication Mar. 1,2018 Sheet 18 of 30 US 2018/0062741 Al _.. 1820d yf ‘ , 1GB 48156 4820 so Fan 2 1GB 1GB Oo 7810b…
US20180062741A1_ALIGN_LOS_COMM_NET_page_2
Patent Application Publication Mar. 1,2018 Sheet 1 of 30 US 2018/0062741 Al 135 | é g 8 | Pee + S \ \ a\ aN | XQ 8 a | 8 2 \
US20180062741A1_ALIGN_LOS_COMM_NET_page_20
Patent Application Publication Mar. 1,2018 Sheet 19 of 30 US 2018/0062741 Al om OO 7 N ¢ \ / \ / } 4et8b \ 19108 | 1 ~~ ! “7 7S \ a“ { 1@)…
US20180062741A1_ALIGN_LOS_COMM_NET_page_21
Patent Application Publication Mar. 1,2018 Sheet 20 of 30 US 2018/0062741 Al 20180 B: 32.22.24 | 28.22.41 ©: 42.82.21 192.22.141 D:…
US20180062741A1_ALIGN_LOS_COMM_NET_page_22
Patent Application Publication Mar. 1,2018 Sheet 21 of 30 US 2018/0062741 Al FIG, 21
US20180062741A1_ALIGN_LOS_COMM_NET_page_23
Patent Application Publication Mar. 1, 2018 Sheet 22 of 30 US 2018/0062741 Al FIG, 22
US20180062741A1_ALIGN_LOS_COMM_NET_page_24
Patent Application Publication Mar. 1, 2018 Sheet 23 of 30 US 2018/0062741 Al 2300 Determine nearest peers in-plane 2305 2310 Determine…
US20180062741A1_ALIGN_LOS_COMM_NET_page_25
Patent Application Publication Mar. 1,2018 Sheet 24 of 30 US 2018/0062741 Al ~ - YoU -------- o wR FIG. 24
US20180062741A1_ALIGN_LOS_COMM_NET_page_26
Patent Application Publication felete) 0,2 12 2518 2610b_ 6.1 44 2505: 0,0 2506) 000 ooo (}-}— 000 Mar. 1, 2018 Sheet 25 of 30 US…
US20180062741A1_ALIGN_LOS_COMM_NET_page_27
2605 Actively solicit ranking information from peers 2610 Retrieved ranking path Includes a backbone node? 2615 Notify peers of decision to…
US20180062741A1_ALIGN_LOS_COMM_NET_page_28
Patent Application Publication Mar. 1,2018 Sheet 27 of 30 US 2018/0062741 Al ° 3 ° 2700 Q ie) e) Q 8 ° 8 ° s) ° 2710a 2710 000 000 ° fe)…
US20180062741A1_ALIGN_LOS_COMM_NET_page_29
Patent Application Publication Mar. 1,2018 Sheet 28 of 30 US 2018/0062741 Al Cache 900 as as ee 000 ° ° ° FIG, 28 foxere) o00 000
US20180062741A1_ALIGN_LOS_COMM_NET_page_3
Patent Application Publication Memory(ies) 235 Peer Topology information Routing information Processor(s) Mar. 1, 2018 Sheet 2 of 30 US…
US20180062741A1_ALIGN_LOS_COMM_NET_page_30
Patent Application Publication Mar. 1,2018 Sheet 29 of 30 US 2018/0062741 Al 5 2910 2910 2305. 2516: felere} Oren a] 9 fe) ° 9 3 3 8 re)…
US20180062741A1_ALIGN_LOS_COMM_NET_page_31
US 2018/0062741 Al Mar. 1, 2018 Sheet 30 of 30 Patent Application Publication Of “DIT szoc zoe = OEDE (s)9a1Aaq Bheis dapdepy omen…
US20180062741A1_ALIGN_LOS_COMM_NET_page_32
US 2018/0062741 Al ALIGNMENT IN LINE-OF-SIGHT COMMUNICATION NETWORKS CROSS-REFERENCES TO RELATED APPLICATIONS [0001] This application is a…
US20180062741A1_ALIGN_LOS_COMM_NET_page_33
US 2018/0062741 Al [0032] FIG. 26 is a flow diagram depicting a local process for updating a node ranking as may occur in some embodi-…
US20180062741A1_ALIGN_LOS_COMM_NET_page_34
US 2018/0062741 Al instruction architecture, one will readily recognize that the described operations may be implemented using other tools,…
US20180062741A1_ALIGN_LOS_COMM_NET_page_35
US 2018/0062741 Al may specify the maximum number of nodes available, the desired coverage per region, prioritization of certain com-…
US20180062741A1_ALIGN_LOS_COMM_NET_page_36
US 2018/0062741 Al an office complex or downtown center, may be grouped closely together. Other regions 705a may be isolated, e.g.,…
US20180062741A1_ALIGN_LOS_COMM_NET_page_37
US 2018/0062741 Al point coincides with a line extending from the considered node outward in the priority direction. [0075] At each…
US20180062741A1_ALIGN_LOS_COMM_NET_page_38
US 2018/0062741 Al between the different nodes the user’s mobile communica- tion device may associate with each of the nodes. For example,…
US20180062741A1_ALIGN_LOS_COMM_NET_page_39
US 2018/0062741 Al from a plurality of sources. In some embodiments, relative pressure information may be used by the nodes to comple- ment…
US20180062741A1_ALIGN_LOS_COMM_NET_page_4
US20180062741A1 ALIGN LOS COMM NET page 4
US20180062741A1_ALIGN_LOS_COMM_NET_page_40
US 2018/0062741 Al communications module is available to the embodiment) in the direction of the neighboring nodes. [0104] As the location…
US20180062741A1_ALIGN_LOS_COMM_NET_page_41
US 2018/0062741 Al Computer System [0113] FIG. 30 is a block diagram of a computer system as may be used to implement features of some of…
US20180062741A1_ALIGN_LOS_COMM_NET_page_42
US 2018/0062741 Al the location information of the one or more peer nodes into a log included in the first node, wherein the location…
US20180062741A1_ALIGN_LOS_COMM_NET_page_5
Patent Application Publication Mar. 1,2018 Sheet 4 of 30 US 2018/0062741 Al Fes i 405 Node Placement Planning 410 Node Placement 415 “Phase…
US20180062741A1_ALIGN_LOS_COMM_NET_page_6
Patent Application Publication Mar. 1,2018 Sheet 5 of 30 US 2018/0062741 Al 505 Receive Target Constraints 500 510 a Receive geographic and…
US20180062741A1_ALIGN_LOS_COMM_NET_page_7
Patent Application Publication Mar. 1,2018 Sheet 6 of 30 US 2018/0062741 Al 840 625b FIG. 6
US20180062741A1_ALIGN_LOS_COMM_NET_page_8
Patent Application Publication Mar. 1,2018 Sheet 7 of 30 US 2018/0062741 Al 708 788¢ [39
US20180062741A1_ALIGN_LOS_COMM_NET_page_9
Patent Application Publication Mar. 1, 2018 Sheet 8 of 30 US 2018/0062741 Al 708b NO) 705d 705e Coole Co
US20180062741A1_page_1
as) United States US 20180062741A1 a2) Patent Application Publication (0) Pub. No.: US 2018/0062741 Al Maguire et al. (43) Pub. Date: Mar.…
US20180062741A1_page_10
Patent Application Publication Mar. 1,2018 Sheet 9 of 30 US 2018/0062741 Al
US20180062741A1_page_11
Patent Application Publication Mar. 1,2018 Sheet 10 of 30 US 2018/0062741 Al FIG. 16
US20180062741A1_page_12
Patent Application Publication Mar. 1,2018 Sheet 11 of 30 US 2018/0062741 Al 7Q5b FIG, 11
US20180062741A1_page_13
Patent Application Publication Mar. 1,2018 Sheet 12 of 30 US 2018/0062741 Al FIG, 12
US20180062741A1_page_14
Patent Application Publication Mar. 1,2018 Sheet 13 of 30 US 2018/0062741 Al FIG. 13
US20180062741A1_page_15
Patent Application Publication Mar. 1,2018 Sheet 14 of 30 US 2018/0062741 A FIG. 14
US20180062741A1_page_16
Patent Application Publication Mar. 1,2018 Sheet 15 of 30 US 2018/0062741 Al 1508 ro 1505 Determine centroids of uncovered regions 1516…
US20180062741A1_page_17
Patent Application Publication Mar. 1,2018 Sheet 16 of 30 US 2018/0062741 Al
US20180062741A1_page_18
Patent Application Publication Mar. 1,2018 Sheet 17 of 30 US 2018/0062741 Al 1700 4705 Determine distances to population centroids 4710…
US20180062741A1_page_19
Patent Application Publication Mar. 1,2018 Sheet 18 of 30 US 2018/0062741 Al _.. 1820d yf ‘ , 1GB 48156 4820 so Fan 2 1GB 1GB Oo 7810b…
US20180062741A1_page_2
Patent Application Publication Mar. 1,2018 Sheet 1 of 30 US 2018/0062741 Al 135 | é g 8 | Pee + S \ \ a\ aN | XQ 8 a | 8 2 \
US20180062741A1_page_20
Patent Application Publication Mar. 1,2018 Sheet 19 of 30 US 2018/0062741 Al om OO 7 N ¢ \ / \ / } 4et8b \ 19108 | 1 ~~ ! “7 7S \ a“ { 1@)…
US20180062741A1_page_21
Patent Application Publication Mar. 1,2018 Sheet 20 of 30 US 2018/0062741 Al 20180 B: 32.22.24 | 28.22.41 ©: 42.82.21 192.22.141 D:…
US20180062741A1_page_22
Patent Application Publication Mar. 1,2018 Sheet 21 of 30 US 2018/0062741 Al FIG, 21
US20180062741A1_page_23
Patent Application Publication Mar. 1, 2018 Sheet 22 of 30 US 2018/0062741 Al FIG, 22
US20180062741A1_page_24
Patent Application Publication Mar. 1, 2018 Sheet 23 of 30 US 2018/0062741 Al 2300 Determine nearest peers in-plane 2305 2310 Determine…
US20180062741A1_page_25
Patent Application Publication Mar. 1,2018 Sheet 24 of 30 US 2018/0062741 Al ~ - YoU -------- o wR FIG. 24
US20180062741A1_page_26
Patent Application Publication felete) 0,2 12 2518 2610b_ 6.1 44 2505: 0,0 2506) 000 ooo (}-}— 000 Mar. 1, 2018 Sheet 25 of 30 US…
US20180062741A1_page_27
2605 Actively solicit ranking information from peers 2610 Retrieved ranking path Includes a backbone node? 2615 Notify peers of decision to…
US20180062741A1_page_28
Patent Application Publication Mar. 1,2018 Sheet 27 of 30 US 2018/0062741 Al ° 3 ° 2700 Q ie) e) Q 8 ° 8 ° s) ° 2710a 2710 000 000 ° fe)…
US20180062741A1_page_29
Patent Application Publication Mar. 1,2018 Sheet 28 of 30 US 2018/0062741 Al Cache 900 as as ee 000 ° ° ° FIG, 28 foxere) o00 000
US20180062741A1_page_3
Patent Application Publication Memory(ies) 235 Peer Topology information Routing information Processor(s) Mar. 1, 2018 Sheet 2 of 30 US…
US20180062741A1_page_30
Patent Application Publication Mar. 1,2018 Sheet 29 of 30 US 2018/0062741 Al 5 2910 2910 2305. 2516: felere} Oren a] 9 fe) ° 9 3 3 8 re)…
US20180062741A1_page_31
US 2018/0062741 Al Mar. 1, 2018 Sheet 30 of 30 Patent Application Publication Of “DIT szoc zoe = OEDE (s)9a1Aaq Bheis dapdepy omen…
US20180062741A1_page_32
US 2018/0062741 Al ALIGNMENT IN LINE-OF-SIGHT COMMUNICATION NETWORKS CROSS-REFERENCES TO RELATED APPLICATIONS [0001] This application is a…
US20180062741A1_page_33
US 2018/0062741 Al [0032] FIG. 26 is a flow diagram depicting a local process for updating a node ranking as may occur in some embodi-…
US20180062741A1_page_34
US 2018/0062741 Al instruction architecture, one will readily recognize that the described operations may be implemented using other tools,…
US20180062741A1_page_35
US 2018/0062741 Al may specify the maximum number of nodes available, the desired coverage per region, prioritization of certain com-…
US20180062741A1_page_36
US 2018/0062741 Al an office complex or downtown center, may be grouped closely together. Other regions 705a may be isolated, e.g.,…
US20180062741A1_page_37
US 2018/0062741 Al point coincides with a line extending from the considered node outward in the priority direction. [0075] At each…
US20180062741A1_page_38
US 2018/0062741 Al between the different nodes the user’s mobile communica- tion device may associate with each of the nodes. For example,…
US20180062741A1_page_39
US 2018/0062741 Al from a plurality of sources. In some embodiments, relative pressure information may be used by the nodes to comple- ment…
US20180062741A1_page_4
US20180062741A1 page 4
US20180062741A1_page_40
US 2018/0062741 Al communications module is available to the embodiment) in the direction of the neighboring nodes. [0104] As the location…
US20180062741A1_page_41
US 2018/0062741 Al Computer System [0113] FIG. 30 is a block diagram of a computer system as may be used to implement features of some of…
US20180062741A1_page_42
US 2018/0062741 Al the location information of the one or more peer nodes into a log included in the first node, wherein the location…
US20180062741A1_page_5
Patent Application Publication Mar. 1,2018 Sheet 4 of 30 US 2018/0062741 Al Fes i 405 Node Placement Planning 410 Node Placement 415 “Phase…
US20180062741A1_page_6
Patent Application Publication Mar. 1,2018 Sheet 5 of 30 US 2018/0062741 Al 505 Receive Target Constraints 500 510 a Receive geographic and…
US20180062741A1_page_7
Patent Application Publication Mar. 1,2018 Sheet 6 of 30 US 2018/0062741 Al 840 625b FIG. 6
US20180062741A1_page_8
Patent Application Publication Mar. 1,2018 Sheet 7 of 30 US 2018/0062741 Al 708 788¢ [39
US20180062741A1_page_9
Patent Application Publication Mar. 1, 2018 Sheet 8 of 30 US 2018/0062741 Al 708b NO) 705d 705e Coole Co