Slashdot Mirror


A Mobile Phone Mesh That Can Survive Carrier Network Failure

bennyboy64 writes "iTnews reports that researchers from Australia and Singapore are developing a wireless ad-hoc mesh networking technology that uses mobile handsets to share and carry information. The mesh network will make use of Bluetooth or Wi-fi to swap information between handsets — even if the mobile phone network was offline. One potential scenario could be during an emergency where the mobile phone network was unavailable or clogged. In a city centre, users could set up the network to share information, video, photographs and, depending on the final client applications, even locate friends and loved ones. One benefit of developing such a technology would be that users sharing content between their devices would use the wireless communications technology already built into their phones and not bandwidth from their mobile provider. The researchers from the National ICT Australia and Singapore's A*STAR Institute for Infocomm Research hope to demonstrate the technology within two years, according to NICTA project leader Dr Roksana Boreli.'This is an early stage in the research project,' she said. 'We are addressing how you would quickly establish trust between devices, how you would discover them and share the information,' Boreli said."

25 of 131 comments (clear)

  1. Aim Higher by shadowofathief · · Score: 4, Insightful

    Screw only for emergencies why don't they just put the providers out of business. No more monthly fees.

    1. Re:Aim Higher by SpudB0y · · Score: 5, Insightful

      How long does your battery last now? How long do you think it would last if your phone was a repeater?

      No thanks.

    2. Re:Aim Higher by sn00ker · · Score: 3, Insightful
      umm, maybe because a phone that can't reliably make connections to anywhere is useless?

      Really, think this one through. What're you paying the carrier for? Dialtone. Which means that you're paying them to reliably (for values of reliability that vary with carrier, but here in NZ they're all pretty damn good) deliver your call data to the recipient. Take away that service, and how do you ensure that, when you need it, you'll have the ability to make a call, or send a text message? What if you need to make an emergency call and there're no other phones around to hop your signal into range of a network interconnection point? Or if the only phones that are nearby are in transit, and thus you lose your signal mid-call because your multi-hop path back into the POTS network has irretrievably lost a link?

      You might wonder what you're paying your provider for, but I guarantee that if they dropped off the face of the earth tomorrow, to be replaced by this conceptual system, you wouldn't last a month before you were begging for their return. And if you regularly make trips that take you to less-populated areas, I'd give you a week. This might work in the middle of New York City or some similarly heavily populated area, maybe, but even there you still need some way of interconnecting with both other mobile networks and with POTS. Those interconnects are what you pay your carrier for.

      --
      "God, root, what is difference?" - Pitr, userfriendly
    3. Re:Aim Higher by 644bd346996 · · Score: 3, Insightful

      At worst, a phone in repeater mode would last as long as the normal talk time. However, if it's acting as a repeater in a dense mesh, it probably wouldn't need to (and shouldn't) transmit at as high a power as it would to reach a tower a mile away.

  2. Trust per DoD by Anonymous Coward · · Score: 2, Insightful

    Trust = Ability to violate established security policy

    Don't trust, only verify.

    Encrypt information you want to send, then I don't care if 50 drug dealers, pedophiles, Catholic priests, scientologists, or other low-lives are involved in the chain, so long as the message reaches my intended recipient who has the proper key to decrypt it.

  3. Re:File sharing by eleuthero · · Score: 2, Interesting

    So... how long until the news media starts shilling that file sharing is "illegal"?

    This strikes me as a perfect way to get away with file sharing as "sneakernet 2.0." The method of sharing data between two phones can already be done on the iphone (though I think that is more of a GPS-linked WAN situation than a LAN situation).

    I would suggest that this does pose a security problem. One of the other posters here has noted his lack of concern:

    Encrypt information you want to send, then I don't care if 50 drug dealers, pedophiles, Catholic priests, scientologists, or other low-lives are involved in the chain, so long as the message reaches my intended recipient who has the proper key to decrypt it.

    It seems though, that if pedophiles are on the same network as I am AND if I am routing my traffic through their systems, that I might be the one blamed ... like with students I teach who are caught with contraband and later explain to the cop, "I swear, officer, someone put that XXXXXX in my bag, I don't know where it came from" - when possession itself is a crime, this could be problematic.

    It will be suggested that the encryption part solves the problem--but how do I know if the server through which I am temporarily housing my communication is sniffing and breaking the encryption only to add more to it?

  4. Mesh networks in Aviation by mcrbids · · Score: 3, Interesting

    Strikes me that mesh networks would be fantastic for aviation. The FAA is in the starting stages of their next-gen ATC system, that will solve all the problems now in place with airplanes and trying not to hit something else. Air traffic control still depends on RADAR and transponders, which are fraught with problems. For example, aircraft typically just announce where they are, like:

    "Smallville traffic, Cessna N1235 altitude three thousand, 5 miles northwest of the field, making left downwind for three three".

    Which means: "For the airport in Smallville, I'm a Cessna with a License number of N1235, I'm three thousand feet above sea level, I'm 5 miles away from the field coming from the northwest, and I'm going to maneuver to the runway pointed North north west. (compass heading 330)"

    It's almost all trust-based, self announced. If you make a mistake, and announce NorthEast instead of NorthWest, the likelyhood of an accident rises sharply. Yet it's a mistake that's simple to make. I've made it - announcing East instead of West, etc. When I notice, I'll re-announce, but it's still error prone.

    But a simple mesh network that allows aircraft to automatically broadcast their location (latitude/longitude/altitude from GPS) in a simple packet in a protocol similar to that used for wifi or ethernet, where aircraft closer than 200 miles will rebroadcast (aircraft on the ground have a broadcast range of less than 5 miles, at 5 thousand feet the range extends to hundreds of miles) and the result would be that all aircraft would know about all other aircraft with perhaps a 10 second latency, even in very heavy traffic.

    --
    I have no problem with your religion until you decide it's reason to deprive others of the truth.
    1. Re:Mesh networks in Aviation by langedb · · Score: 3, Interesting

      The HAM community already has this sort of thing. It's called APRS, and includes all the capabilities that you describe. All that would be needed is to put the necessary GPS and computer systems into the aircraft and wire them up to warn the pilot when another plane is getting too close.

    2. Re:Mesh networks in Aviation by jp102235 · · Score: 2, Informative

      TCAS: Traffic Collision and Avoidance System
      each plane has an active TACAN and they peer -to- peer negotiate away from each other..... been available for a while now...
      when coupled to an autopilot it even lets you sleep through your daily commute up the Hudson... ok not really...

      John
      3000+ hours Commercial Multi Engine Instructor Pilot

      --
      jp
    3. Re:Mesh networks in Aviation by StrategicIrony · · Score: 2, Informative

      There is such a system for ocean-going shipping, known as AIS. http://en.wikipedia.org/wiki/Automatic_Identification_System

      It's short-range (VHF radio based), but it effectively informs other AIS capable ships of GPS coordinates, direction, speed, rate of turn, status, name, weight, destination, etc.

      I think it has something to do with stubborn FAA policies that are more interested in CYA than pushing the technological forefront.

  5. Battery life by Timmmm · · Score: 3, Informative

    This idea is as old as the hills (or at least mobile phones). It will never really work well though because who wants to waste their phones battery on relaying other people's data?

    1. Re:Battery life by NotBornYesterday · · Score: 3, Insightful

      I dunno ... about as many as those who "waste" their bandwidth seeding torrents?

      --
      I prefer rogues to imbeciles because they sometimes take a rest.
    2. Re:Battery life by JesseMcDonald · · Score: 3, Insightful

      Unless you're up against a monthly transfer cap, seeding while you're not otherwise using the network doesn't cost you anything. On the other hand, running the WiFi and Bluetooth radios (and the CPU) may significantly reduce your mobile's battery life, which is already much too short for most people's tastes already.

      --
      "The state is that great fiction by which everyone tries to live at the expense of everyone else." - Bastiat
    3. Re:Battery life by dominious · · Score: 2, Informative

      There are a lot of network protocols designed to save as much energy as possible. Check Low Power Listening. This is actually an interesting idea and there is much research from Cambridge UK too (see Pocket Switched Networks). In the end yes, there is more energy usage, but technology will progress:)

  6. We need more of this sort of thing by moxley · · Score: 5, Insightful

    I think this sort of decentralized network is a great idea - it's something we need to see more of, and has tons of uses.

    Can you imagine if an application was released that created just such an "off of the network" mesh and would work with most phones and it caught on like Napster did? Can you imagine how the mobile providers would go apeshit if large groups of people circumvented their network and were able to communicate on their own?

  7. Re:T-Mobile Doesn't Even Work by Darkness404 · · Score: 2, Interesting

    T-Mobile may have a crappy cell network, but they're the one cell company I actually respect. They fixed glitches with the iPhone on their network even though they didn't have to, they have the most open cell phones, and they don't neuter their cell phones (like Verizon does).

    --
    Taxation is legalized theft, no more, no less.
  8. A Skype-like handset can't replace a carrier (yet) by Anubis+IV · · Score: 2

    So...they're talking about a Skype-like protocol that operates full-time on existing handsets?

    For those of who who are unaware, Skype operates as a P2P client, with your voice chats being routed through other Skype clients within the network. Some nodes (particularly long-lived ones that are well provisioned for bandwidth) are designated for taking more of the routing duties than others. Basically, they're talking about doing the same thing here.

    Essentially, all they're suggesting is a version of that client that runs as a background process on a handset so that it can forward and route calls between other users of that handset. I'm certainly in favor of the idea. As others have pointed out, it has the potential to negate the need for carriers altogether, but it would also have a few severe drawbacks if it was used as the sole means of connecting handsets.

    For instance, in geographical areas that are sparsely populated, if a small number of handsets exist on the border between two neighboring areas that are densely populated, those handsets would get routed a significant amount of the traffic. As such, people who live, say, halfway between two major cities might find that their batteries drain incredibly fast since they're constantly having to route calls between other users. That would only exacerbate the problem, since those routes would then go offline as the handsets powered down, leaving even less handsets to take the load. Problems like that are avoided with the centralization that we currently enjoy with cell phone towers, but would have to be addressed if we wanted to switch to only using a mesh.

    There's also the issue of guaranteeing connectivity. If we're relying solely on this mesh, it's possible that you're not in range of anyone else's handset. While that issue also exists within a current cell network, the problem here is that dead zones cannot always be foreseen in advance, since people entering or exiting your vicinity could create dynamic dead zones. The nice thing about the current cell network is that coverage is supposed to be guaranteed, whereas no such guarantee could be made with a mesh; your service might cut out at any time, particularly in rural areas.

    There's also the issue of reaching critical mass, since the mesh would be utterly worthless if you didn't have other clients in your locale with which you could communicate and route. If you established a transitionary time to switch from cell to mesh, you might have some success, but you couldn't do it immediately.

    As for mixing the mesh with the existing carriers...seems like a good idea for emergencies and what not. I know that when hurricane Ike struck here a few years back, things were really spotty for a few days simply due to the networks getting swamped and some of the towers being taken down outright by the storm. This sort of thing has the potential to supplement the existing network and take some of the burden off of it, especially during difficult times.

  9. They've been researchin this in Japan for year by Zadaz · · Score: 2, Informative

    Forget independent scientists, Japan's government has been testing this for a number of years. It would be mandated in all new handsets so once there was a major disaster (and Japan loves it's natural disasters) emergency communication would be possible. Like the Emergency Broadcast System only not unidirectional.

    Several years ago I saw a demo where text messages were relayed from phone to phone across most of Tokyo without ever connecting to the infrastructure. It wouldn't be fast, but it would be invaluably helpful with rescue and recovery efforts.

  10. Re:Obligatory cynical comment by Ethanol-fueled · · Score: 5, Funny

    As a matter of fact, I do carry an FCC General Combustophone Operator License and am certified for 3 types of fires with clouds exceeding 500 Kilo-cubic meters of output.

  11. Battery Life by mungewell · · Score: 2

    Just one comment... battery life. If each user's cell phone had to relay messages on behalf of the 'mesh' it would probably be flat in not much time.

    The HAM radio community already have active emergency planning groups and ideas about setting up disaster communications, the most important aspect is to moderate what makes it onto the airwaves. Watching streaming video of the disaster is probably not needed when a simple broadcast SMS would do.

  12. Why not use this for an Open Source network? by paulsnx2 · · Score: 2, Interesting

    A Mesh Network running on various home and mobile devices could be used to provide "free" Internet and phone services. Those that are willing to pay for a traditional Internet connection could hook up "gateways" for the Mesh Network to connect to the Internet (and thus VOIP) services. Like other posters note, this does consume battery/power/bandwidth, so it isn't exactly *free*. However, the more nodes on the network, the more capacity the network has (particularly if the devices can transmit with less power when close to other nodes). Nor would any node need to do any transmissions if a "grounded" node (one plugged into some reliable power source) can handle the traffic. A protocol could be developed to have nodes intelligently manage their power available/ transmission obligation trade offs. At least in dense node population situations.

    There is no doubt that a back bone is needed to carry traffic distances. But like mass transit, the last mile is kinda a problem. A mesh network would be a great way to smooth out some of those "last mile" issues, provide coverage where coverage is spotty, and empower regular people to fix environments to work well. That's a huge step up from having to wait on your cell phone provider/ prison warden to decide to fix access.

  13. Re:Diamond Age? by jc42 · · Score: 5, Interesting

    Isn't this the way that the information network is suposedly done in Diamond Age? As long as the encryption is good enough and the bandwidth wide enough, there's no reason such a system couldn't work.

    Somewhere around here, I have some of the docs from the early days of the ARPAnet, pre-Internet and in the late 1960s. I remember well a number of discussions of the way that these docs included pictures that were 1) completely wireless, and 2) included relaying by pretty much every gadget. The intent from the first was that if there was a data path between two nodes that wanted to talk, the software would find a path and deliver their packets to each other. This was funded by the military, as you'll all recall, so the equirements included the possibility that relay nodes were coming on- and off-line randomly, often because someone was shooting at them as they came on-line. The military wanted routing software that would rapidly route around damage and get the packets through. (Has anyone here heard the phrase "route around damage"? ;-)

    In the 1980s, I poked around a bit at MIT's ChaosNet, which was based on the same concepts: Everything is a relay, and if there's a data path, the data will be delivered. We did a few experiments chaining together machines with RS-232 crossover cables, firing up the "chaos" drivers, and watching the last node on the chain connect to a remote machine. I don't recall how long a chain we had, but we got it so the last one was pretty slow.

    Lots of us have been disappointed for some four decades now, that we don't yet have total wireless interconnection with everything acting as a relay as needed. A while ago, I played with some OLPCs, and sure enough, they've implemented this idea. If you carry an OLPC into an area where there are others, it becomes part of the local mesh, and if any of them has access to the Internet, they all do. Most of us don't have this, because the commercial world is still dragging their feet on such concepts after all these decades, and only a few groups of people here and there actually have software that does it. (I have wondered whether the OLPC really does a good job of this, but none of my neighbors have one, so I can't experiment with it easily. I did one test of a chain of 4 machines, where the first could see my home gateway, and the others could see at most 2 neighbors. The last one could use the Internet, and was visibly slow but usable.)

    And in other places, people are trying to implement this, not knowing (or caring?) that others have worked on it before them. And others continue to argue against the practicality, with the same arguments we've heard before. Yes, we need better batteries, but that's no reason we can't work on full mesh networks now (or 30 years ago). Yes, we need to encrypt everything; the security folks have been recommending end-to-end encryption for decades and we have software that can do it. We (or more often the commercial suppliers) just refuse to supply systems that put it all together. Part of it is the comm companies, who don't want total interconnection; they want everyone to pay them for data transport, and they want to be able to see all the data as it passes through their relays. Part of it dummies who don't want their computer to forward packets for others, and aren't smart enough to understand the result of others behaving the same way.

    Amongst all the wide-eyed discussions of the miracles of modern technology, we occasionally are reminded of things that we could have had long ago, if we'd been smart enough to force the vendors to include them.

    (And I expect replies that mention flying cars ... ;-)

    --
    Those who do study history are doomed to stand helplessly by while everyone else repeats it.
  14. This is a test of the emergency broadcast system.. by westlake · · Score: 2, Insightful

    One potential scenario could be during an emergency where the mobile phone network was unavailable or clogged. In a city centre, users could set up the network to share information, video, photographs and, depending on the final client applications, even locate friends and loved ones.

    The emergency scenario implies extended and widespread power outages. When you battery dies, it dies, and it just might take you with it.

    The cell phone designer makes certain simplying assumptions: that you will be well within range of a commercial grade repeater mounted high and with a relatively unobstructed line of sight.

    That you aren't trying to hop-scotch your way at street level across midtown Manhatten in a sleet storm.

    You are going to need one hell of an algorithym to manage the load if you allow unrestricted traffic in photos and video under 9/11 conditions.

    What's needed here most is the ability to send a brief - meanignful - text message.

  15. Are they reinventing HAM radio? by woolio · · Score: 2

    Are they reinventing HAM radio?

    HAMs (amateur radio operators) invented the mobile ad-hoc network about 50 to 75 years ago [at least].

  16. Re:Diamond Age? by fastest+fascist · · Score: 2, Insightful

    I thought the bigger practical obstacle was node density? Also, ISPs don't want people to share their Internet connections with unknown numbers of strangers. And people mostly want mobile networking for Internet connectivity, so if you can't guarantee an Internet connection almost 100% of the time, I think a lot of people are not going to be interested in your mesh. That means there's little commercial incentive to develop such a system, and here we are, few meshes around.

    To really start a mesh network up, you'd need some high-bandwidth internet connectivity nodes all around a city, and then a bunch of people with mesh-enabled devices. Without both of these the system doesn't really work. And that's kind of the problem with the mesh - it's not worth much without a large userbase, and it's difficult to get a large userbase without a useful product.