Author |
Topic: How many towers to cover the whole world? (Read 3786 times) |
|
MacNCheese
Newbie
Gender: 
Posts: 9
|
 |
How many towers to cover the whole world?
« on: Apr 17th, 2012, 2:01pm » |
 Quote  Modify
|
Hi 
This is my first question (and post), so dont be too hard on me 
I haven't solved it yet, but I think I've a good approximation, for a particular case.
Consider the problem of constructing towers for transmitting radio waves all over the world.
At frequencies above 40 MHz, communication between antennas is essentially limited to line-of-sight (LOS) paths. Because of line-of-sight nature of propagation, direct waves get blocked at some point by the curvature of earth (a tangent to the surface of earth connecting the top of the communicating towers being the maximum displacement between tops of the towers).
[I'd upload a pic to demonstrate but it won't let me]
Your problem is to find the minimum number of towers so that all the teenagers in the world can share their soulless pop music, assuming the following:
1. The earth is a perfect sphere with radius R.
2. The height of each tower is a constant H.
3. All towers can transmit signals to and from other towers (and to every point) within LOS. Hence if A is within LOS of B, and B is within LOS of C, A is said to be connected to C as well.
4. The whole world is said to be connected if every point is connected to every other point on the surface.
Since I haven't studied non-euclidean geometry at all, I'm not sure if this belongs in this or the easy section.
Establishing a lower bound should be fairly easy. But there will obviously be overlap, so it'll require a few more towers
Let me know if anything needs clarification.
Sidenote: Alternatively, try minimizing cost where the
cost for a tower of variable height H = AH2 + B
where A, B are constants, and assuming towers can be any height.
|
|
 IP Logged |
|
|
|
SMQ
wu::riddles Moderator
Uberpuzzler
Gender: 
Posts: 2084
|
|
Re: How many towers to cover the whole world?
« Reply #1 on: Apr 17th, 2012, 6:34pm » |
Quote Modify
|
Sounds like you want towers to be approximately equally spaced on the surface of the sphere so that all the LOS between nearest neighbors just graze the horizon. In that case I would start by considering the vertices of geodesic domes.
--SMQ
|
| « Last Edit: Apr 17th, 2012, 6:35pm by SMQ » |
IP Logged |
--SMQ
|
|
|
rmsgrey
Uberpuzzler
    
Gender:
Posts: 2873
|
|
Re: How many towers to cover the whole world?
« Reply #2 on: Apr 18th, 2012, 2:25pm » |
Quote Modify
|
I'd model it as placing (overlapping) discs on a sphere to cover the surface - obviously that's necessary in order to connect to every point on the surface, and it's almost as obviously sufficient since if two internally connected regions touch or overlap at any point, the two towers directly involved in the contact will have LOS on each other, so, for any two towers not to be connected, there would have to be an uncovered strip separating them...
|
|
IP Logged |
|
|
|
MacNCheese
Newbie
Gender:
Posts: 9
|
|
Re: How many towers to cover the whole world?
« Reply #3 on: Apr 18th, 2012, 3:25pm » |
Quote Modify
|
That's exactly how I went about trying to do it, finding the area of coverage for any one tower. Since the positions would be symmetric, we would place it on the vertices of geodesic domes, as SMQ said. But I can't quite figure out how much area of overlap per tower there will be, so I can't calculate the minimum number of towers. The lower bound was simple: divide the area of sphere with area of coverage of a tower, but after that, I could only approximate overlap for H << R.
Any help with that?
|
|
IP Logged |
|
|
|
arun gupta
Newbie
hello friends :)
Gender:
Posts: 19
|
|
Re: How many towers to cover the whole world?
« Reply #4 on: Apr 25th, 2012, 5:39am » |
Quote Modify
|
Interesting question  but i don't know answer 
|
|
IP Logged |
|
|
|
prachisharma
Newbie
Posts: 5
|
|
Re: How many towers to cover the whole world?
« Reply #5 on: May 27th, 2012, 11:54pm » |
Quote Modify
|
at list 1 is there don't no about maximum
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print