• DocumentCode
    144850
  • Title

    Tabu based Search for discovering Regular Plans in mobile clients

  • Author

    Tsiligaridis, John

  • Author_Institution
    Math & Comput. Sci., Heritage Univ., Toppenish, WA, USA
  • fYear
    2014
  • fDate
    6-8 May 2014
  • Firstpage
    253
  • Lastpage
    257
  • Abstract
    In a mobile computing system, broadcasting has become one of the most interesting and challenging research issue. The server continuously broadcasts data to mobile users. The data can be inserted into customized size relations and broadcasted as Regular Broad cast Plan (RBP) with multiple channels. Two algorithms, the Basic Regular (BRA) and the Partition Value Algorithm (PVA), can provide a static and dynamic RBP construction with multiple constraints solutions respectively. Servers have to work with many broadcasting plan operations. The operations become more complicated when there are many kinds of services. The Tabu Search algorithm (TSRP) can discover RBPs basically with the minimum number of channels. In addition, with the move operations it can also discover more than one RBPs with minimum number of channels including different composition RBPs. Theorems can provide direct conditions that can state the existence of the necessary criteria of having RBP and RBPs with different composition without considering those criteria. From all the above modern servers can be upgraded in regards to RBPs discovery with fewer channels. This will also strengthen self-monitoring providing energy saving with many accessible channels.
  • Keywords
    mobile computing; search problems; BRA; PVA; TSRP; Tabu search algorithm; basic regular algorithms; customized size relations; dynamic RBP construction; energy saving; mobile clients; mobile computing system; partition value algorithm; regular broadcast plan discovery; static RBP construction; Broadcasting; Heuristic algorithms; Mobile communication; Mobile computing; Partitioning algorithms; Search problems; Servers; broadcast plan; broadcasting; mobile computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Digital Information and Communication Technology and it's Applications (DICTAP), 2014 Fourth International Conference on
  • Conference_Location
    Bangkok
  • Print_ISBN
    978-1-4799-3723-3
  • Type

    conf

  • DOI
    10.1109/DICTAP.2014.6821691
  • Filename
    6821691