Bell Labs Researchers Push The Limits of Mobile Computing

September 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: 'Holostream' allows high-quality wireless 3-D video communications

Related Stories

LightRadio breakthroughs

February 8, 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 ...

Energy-harvesting phone works without battery

June 30, 2017

(Tech Xplore)—What would you say to a cell phone that works without a battery? A barest-bone keypad and LD light as quite unsnazzy components? If you cannot live without showy capabilities of smartphones then you might ...

AT&T's great wireless war

December 7, 2011

Think of AT&T Inc.'s $39 billion attempted takeover of German-owned T-Mobile USA as a long, multi-front war, the ultimate test of business, legal and political strategy.

Recommended for you

Archaeologists find ancient necropolis in Egypt

February 24, 2018

Egypt's Antiquities Ministry announced on Saturday the discovery of an ancient necropolis near the Nile Valley city of Minya, south of Cairo, the latest discovery in an area known to house ancient catacombs from the Pharaonic ...

AI and 5G in focus at top mobile fair

February 24, 2018

Phone makers will seek to entice new buyers with better cameras and bigger screens at the world's biggest mobile fair starting Monday in Spain after a year of flat smartphone sales.

Walking crystals may lead to new field of crystal robotics

February 23, 2018

Researchers have demonstrated that tiny micrometer-sized crystals—just barely visible to the human eye—can "walk" inchworm-style across the slide of a microscope. Other crystals are capable of different modes of locomotion ...


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.