Bell Labs Researchers Push The Limits of Mobile Computing

Sep 29, 2004

Researchers from Lucent Technologies' Bell Labs are presenting two papers based on innovative research this week at MobiCom 2004 in Philadelphia, the premier international forum for mobile computing and wireless networking. First, they'll describe a method for dynamically improving how data packets are routed through a wireless network by modifying its topology in response to changing traffic patterns and user demand. Next, they'll describe how the performance of wireless local area networks (WLANs) can be greatly improved by seamlessly shifting users from heavily loaded to lightly loaded access points - thereby relieving network congestion and increasing the number of users that can access the network at any given time. Both of the approaches described at the conference hold the promise of improving the performance, reliability and availability of wireless communications. This work is yet another example of how Lucent continues to push the envelope and lead the evolution towards high-speed mobile data.

In a paper called, "Network Deformation: Traffic-Aware Algorithms for Dynamically Reducing End-to-End Delay in Multi-hop Wireless Networks," the authors describe a method for estimating in real time the mean end-to-end transit time of packets through the network based only upon the size of the queues at the network nodes and the network layout. This estimate allows the researchers to develop a class of "topology modification algorithms" to dynamically reconfigure nodes, thereby creating new links and also changing the capacities of existing links. According to the researchers, these algorithms alleviate network congestion and improve overall routing performance because the maximum load that the network can carry, before the end-to-end transit time starts to increase without bound, is significantly increased as a consequence of the changes to network connectivity.

"Adding new connections to alleviate congestion and to speed the flow of traffic in a data network is not unlike building new roads or tunnels to do the same in the physical world," said Sayandev Mukherjee, a researcher in Bell Labs' Wireless Research Laboratory. "Our algorithms indicate that building additional connections between nodes upstream - before traffic even reaches a bottleneck link - will reduce the end-to-end transit time resulting in greatly improved routing performance. This makes more sense than simply enhancing the capacity of the bottleneck links themselves."

Other members of the research team include Sharad Ramanathan, a researcher in Bell Labs' Physical Sciences Laboratory; Anindya Basu, formerly of Bell Labs, and now working at Morgan Stanley; and Brian Boshes, a student at the University of California, Berkeley, who is also an alumni of Lucent's Global Science Scholars Program.

In the other paper being presented this week, "Fairness and Load Balancing in Wireless LANs Using Association Control," a new method for balancing the traffic load in WLANs based on the IEEE 802.11 specification is described. WLANs enable a person with a wireless-enabled computer or personal digital assistant to connect to the Internet by moving within, for example, 15 meters of an access point, called a "hotspot." Recent studies on operational WLANs have shown that user load is often unevenly distributed among wireless access points resulting in unfair bandwidth allocation among users. To rectify this imbalance, the researchers have developed an algorithm that can intelligently and efficiently shift users from heavily loaded to lightly loaded access points - which guarantees near optimal bandwidth allocation for all users. According to lab simulations, these techniques outperform commonly used heuristic approaches, and they could be used as the foundation of a practical network management system.

"In the presence of hotspots, our algorithms provide fair service to all users accessing the network, while also maximizing the amount of bandwidth they receive," said Yigal Bejerano, a researcher in Bell Labs' Internet Management Lab. Bejarano continued, "Typically our algorithms also yield higher network utilization than the most commonly used 'strongest signal approach, while today's approaches tend to focus on overall throughput when allocating network resources. We believe that understanding the correlation between fairness and load-balancing are critical in order to maximize bandwidth for all users."

Bejerano's collaborators include Seung-Jae Han of the Wireless Research Lab, and Li Li of the Networking Research Lab - a testament to the multi-disciplinary nature of the collaborations happening at Bell Labs.

MobiCom is a highly selective conference - with less than an eight percent acceptance rate for papers to be presented - focusing on all issues in mobile computing and wireless and mobile networking at the link layer and above. The conference regularly attracts over 500 of the world's top researchers, practitioners, students, and executives, who are active in bringing about the future of mobile computing and networking.

Explore further: NFL, YouTube partner to post official clips to video site

add to favorites email to friend print save as pdf

Related Stories

LightRadio breakthroughs

Feb 08, 2011

The world of mobile communications moves fast. With new mobile devices, new applications and ever-growing and changing consumer demands the wireless networks in use today have to evolve. Rather than take an incremental approach ...

Body by smartphone

Jul 30, 2014

We love our smartphones. Since they marched out of the corporate world and into the hands of consumers about 10 years ago, we've relied more and more on our iPhone and Android devices to organize our schedules, ...

Verizon reclaims US wireless stake for $130B

Sep 02, 2013

Verizon will own its wireless business outright after agreeing Monday to pay $130 billion for the 45 percent stake in Verizon Wireless owned by British cellphone carrier Vodafone.

Recommended for you

Sheriffs want popular police-tracking app disabled

53 minutes ago

Sheriffs are campaigning to pressure Google Inc. to turn off a feature on its Waze traffic software that warns drivers when police are nearby. They say one of the technology industry's most popular mobile ...

China's online population nears 650 million

1 hour ago

The number of Internet users in China has risen to nearly 650 million, authorities said over the weekend, as the world's largest online population continues to rise.

Navy wants to increase use of sonar-emitting buoys

14 hours ago

The U.S. Navy is seeking permits to expand sonar and other training exercises off the Pacific Coast, a proposal raising concerns from animal advocates who say that more sonar-emitting buoys would harm whales ...

User comments : 0

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.