Mobile computing: Opportunities for optimization research

The last 20 years have seen a tremendous growth in mobile computing and wireless communications and services. Most of the research in mobile computing has addressed the fundamental engineering issues involved in building and exploiting mobile and wireless systems, ranging from cellular, to satellite, to ad hoc and, more recently, to sensor networks. On the other hand, optimization research in mobile computing and wireless communications has received, in relative terms, less attention and was related mostly to optimizing the performance of individual communication protocols. Supporting mobility in all its aspects from cellular services to multimedia brings to the fore new problems and opportunities for optimization research. This paper is a survey of some of the promising areas in which optimization can be used to solve mobile computing problems.

[1]  Carl Tropper,et al.  On Rolling Back and Checkpointing in Time Warp , 2001, IEEE Trans. Parallel Distributed Syst..

[2]  Stephan Olariu,et al.  A multimedia session-aware QoS provisioning scheme for cellular networks , 2005, IS&T/SPIE Electronic Imaging.

[3]  Srikanth V. Krishnamurthy,et al.  Power management for throughput enhancement in wireless ad-hoc networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[4]  Hassan Peyravi,et al.  Medium access control protocols performance in satellite communications , 1999, IEEE Commun. Mag..

[5]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[6]  Xian Zhou,et al.  Locating Strategies for Personal Communication Networks: A Novel Tracking Strategy , 1997, IEEE J. Sel. Areas Commun..

[7]  S. Olariu,et al.  QoS on LEO satellites , 2004, IEEE Potentials.

[8]  Ramjee Prasad,et al.  A survey of future broadband multimedia satellite systems, issues and trends , 2000, IEEE Commun. Mag..

[9]  Rahim Tafazolli,et al.  Connection admission control strategy and routing considerations in multimedia (non-geo) satellite networks , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[10]  Séverine Dusollier.  Fair use by design in the European copyright directive of 2001 , 2003, CACM.

[11]  Symeon Papavassiliou,et al.  A mobility‐based clustering approach to support mobility management and multicast routing in mobile ad‐hoc wireless networks , 2001, Int. J. Netw. Manag..

[12]  Ian F. Akyildiz,et al.  Movement-based location update and selective paging for PCS networks , 1996, TNET.

[13]  H. Uzunalioglu,et al.  A connection admission control algorithm for low Earth orbit satellite networks , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[14]  Stephan Olariu,et al.  QoS Provisioning in Multi-Class Multimedia Wireless Networks , 2005, Handbook of Algorithms for Wireless Networking and Mobile Computing.

[15]  S. Olarlu,et al.  Resource management in LEO satellite networks , 2003 .

[16]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[17]  Sagar Naik,et al.  Channel assignment in cellular networks with synchronous base stations , 2005, PE-WASUN '05.

[18]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[19]  Michele Luglio.  Guest Editor's Introduction: Mobile Multimedia Satellite Communications , 1999, IEEE Multim..

[20]  André Schiper,et al.  Dependable Systems , 2006, Research Results of the DICS Program.

[21]  Stephan Olariu,et al.  A two-zone hybrid routing protocol for mobile ad hoc networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[22]  Albert Y. Zomaya,et al.  Observations on Using Genetic-Algorithms for Channel Allocation in Mobile Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[23]  Stephan Olariu,et al.  A unifying look at clustering in mobile ad hoc networks , 2004, Wirel. Commun. Mob. Comput..

[24]  Albert Y. Zomaya,et al.  OSCAR - an opportunistic call admission protocol for LEO satellite networks , 2004 .

[25]  L. S. Pillutla.  Resource management in wireless networks , 2008 .

[26]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[27]  Anjlica Malla,et al.  A fair resource allocation protocol for multimedia wireless networks , 2001, International Conference on Parallel Processing, 2001..

[28]  Albert Y. Zomaya,et al.  Solutions to Parallel and Distributed Computing Problems: Lessons from Biological Sciences , 2000 .

[30]  Albert Y. Zomaya,et al.  Evolving Cellular Automata for Location Management in Mobile Computing Networks , 2003, IEEE Trans. Parallel Distributed Syst..

[31]  Lan Wang,et al.  Ad Hoc and Sensor Networks , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[32]  Stephan Olariu.  QoS Provisioning Strategies in LEO Satellite Networks , 2006 .

[33]  Ivan Stojmenovic,et al.  Handbook of Wireless Networks and Mobile Computing , 2002 .

[34]  Stephan Olariu,et al.  Hybrid Routing Protocols for Mobile Ad-hoc Networks , 2005 .

[35]  Andrew Gemino,et al.  Evaluating modeling techniques based on models of learning , 2003, CACM.

[36]  Stephan Olariu,et al.  Cluster Maintenance in Mobile Ad-hoc Networks , 2005, Cluster Computing.

[37]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[38]  Stephan Olariu,et al.  Q-Win – A New Admission and Handoff Management Scheme for Multimedia LEO Satellite Networks , 2003, Telecommun. Syst..

[39]  Mahtab Seddigh,et al.  Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[40]  Albert Y. Zomaya,et al.  Some observations on using meta-heuristics for efficient location management in mobile computing networks , 2003, J. Parallel Distributed Comput..

[41]  Harmen R. van As,et al.  Handover schemes for QoS guarantees in LEO-satellite ATM networks , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[42]  Romano Fantacci,et al.  Characterization of user mobility in Low Earth Orbit mobile satellite systems , 2000, Wirel. Networks.

[43]  Stephan Olariu,et al.  Predictive resource allocation in multimedia satellite networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[44]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[45]  Stephan Olariu,et al.  Media access using dynamic bandwidth system to improve satellite network uplink performance , 2003, Wirel. Commun. Mob. Comput..

[46]  Sungrae Cho.  Adaptive dynamic channel allocation scheme for spotbeam handover in LEO satellite networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[47]  Stephan Olariu,et al.  A novel mobility model and resource reservation strategy for multimedia LEO satellite networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[48]  Hoang Nam Nguyen,et al.  A selective look-ahead bandwidth allocation scheme for reliable handoff in multimedia LEO satellite networks , 2002, 2nd European Conference on Universal Multiservice Networks. ECUMN'2001 (Cat. No.02EX563).

[49]  Abbas Jamalipour,et al.  The role of satellites in global IT: trends and implications , 2001, IEEE Wirel. Commun..

[50]  Robert L. Grossman,et al.  Data integration in a bandwidth-rich world , 2003, CACM.

[51]  Roy D. Yates,et al.  Resource allocation for cellular radio systems , 1997 .

[52]  Stuart J. Barnes,et al.  Rising sun: iMode and the wireless Internet , 2003, CACM.

[53]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[54]  Arthur L. Liestman,et al.  A Zonal Algorithm for Clustering An Hoc Networks , 2003, Int. J. Found. Comput. Sci..

[55]  Ian F. Akyildiz,et al.  A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept , 1997, TNET.

[56]  Nansi Shi,et al.  Mobile Commerce Applications , 2004 .

[57]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..