Coordination of Mobile Mules via Facility Location Strategies

In this paper, we study the problem of wireless sensor network (WSN) maintenance using mobile entities called mules. The mules are deployed in the area of the WSN in such a way that would minimize the time it takes them to reach a failed sensor and fix it. The mules must constantly optimize their collective deployment to account for occupied mules. The objective is to define the optimal deployment and task allocation strategy for the mules, so that the sensors' downtime and the mules' traveling distance are minimized. Our solutions are inspired by research in the field of computational geometry and the design of our algorithms is based on state of the art approximation algorithms for the classical problem of facility location. Our empirical results demonstrate how cooperation enhances the team's performance, and indicate that a combination of k-Median based deployment with closest-available task allocation provides the best results in terms of minimizing the sensors' downtime but is inefficient in terms of the mules' travel distance. A k-Centroid based deployment produces good results in both criteria.Comment: 12 pages, 6 figures, conferenc

APLIKASI PELAYANAN FASILITAS UMUM DI KOTA SAMARINDA KALIMANTAN TIMUR BERBASIS JAVA MOBILE

This thesis established an application of public facilities service in Samarinda City, East Kalimantan, Based on Java Mobile by using Java programming language, platform Java2 Micro Edition (J2ME) with the scope of Samarinda City. This application will give a good application for the users by providing the information as picture and location map of the public facilities object. The application will resolve the searching object location and the high way searching in Samarinda City.\ud The mobile map application will provide the information layer on the map to clarify the path to reach the object location of public facility as user wish. Based on the testing part the application system of public facility service in Samarinda City, East Kalimantan will run as well on the hand phone with the specification that support to Java application MIDP 2.0 and CLDC 1.0

A Lightweight Distributed Solution to Content Replication in Mobile Networks

Performance and reliability of content access in mobile networks is conditioned by the number and location of content replicas deployed at the network nodes. Facility location theory has been the traditional, centralized approach to study content replication: computing the number and placement of replicas in a network can be cast as an uncapacitated facility location problem. The endeavour of this work is to design a distributed, lightweight solution to the above joint optimization problem, while taking into account the network dynamics. In particular, we devise a mechanism that lets nodes share the burden of storing and providing content, so as to achieve load balancing, and decide whether to replicate or drop the information so as to adapt to a dynamic content demand and time-varying topology. We evaluate our mechanism through simulation, by exploring a wide range of settings and studying realistic content access mechanisms that go beyond the traditional assumptionmatching demand points to their closest content replica. Results show that our mechanism, which uses local measurements only, is: (i) extremely precise in approximating an optimal solution to content placement and replication; (ii) robust against network mobility; (iii) flexible in accommodating various content access patterns, including variation in time and space of the content demand.Comment: 12 page

Location-Based Services and Privacy Protection under Mobile Cloud Computing

Location-based services can provide personalized services based on location information of moving objects and have already been widely used in public safety services, transportation, entertainment and many other areas. With the rapid development of mobile communication technology and popularization of intelligent terminals, there will be great commercial prospects to provide location-based services under mobile cloud computing environment. However, the high adhesion degree of mobile terminals to users not only brings facility but also results in the risk of privacy leak. The paper introduced the necessities and advantages to provide location-based services under mobile cloud computing environment, stressed the importance to protect location privacy in LBS services, pointed out new security risks brought by mobile cloud computing, and proposed a new framework and implementation method of LBS service. The cloud-based LBS system proposed in this paper is able to achieve privacy protection from the confidentiality of outsourced data and integrity of service results, and can be used as a reference while developing LBS system under mobile cloud computing environment

On the Routing and Location of Mobile Facilities

Mobile facilities play important roles in many applications, including health care, public services, telecommunications, and humanitarian relief logistics. While mobile facilities operate in different manners, it is generally considered important for a decision maker to be capable of efficiently deploying mobile facilities. This dissertation discusses two problems on the use of mathematical models and algorithms for determining efficient deployments of mobile facilities. First we discuss the mobile facility routing problem (MFRP), which effectively models the operations of a wide class of mobile facilities that have significant relocation times and cannot service demand during transit. Chapter 2 discusses the single MFRP (SMFRP), which is to determine a route for a single mobile facility to maximize the demand serviced during a continuous-time planning horizon. We present two exact algorithms, and supporting theoretical results, when the rate demand is generated is modeled using piecewise constant functions. The first is a dynamic program that easily extends to solve cases where the demand functions take on more general forms. The second exact algorithm has a polynomial worst-case runtime. Chapter 3 discusses the MFRP, which addresses the situation when multiple mobile facilities are operating in an area. In such a case, mobile facilities at different locations may provide service to a single event, necessitating the separation of the events generating demand from the locations mobile facilities may visit in our model. We show that the MFRP is NP-hard, present several heuristics for generating effective routes, and extensively test these heuristics on a variety of simulated data sets. Chapter 4 discusses formulations and local search heuristics for the (minisum) mobile facility location problem (MFLP). This problem is to relocate a set of existing facilities and assign clients to these facilities while minimizing the movement costs of facilities and clients. We show that in a certain sense the MFLP generalizes the uncapacitated facility location and p-median problems. We observe that given a set of facility destinations, the MFLP decomposes into two polynomially solvable subproblems. Using this decomposition observation, we propose a new, compact IP formulation and novel local search heuristics. We report results from extensive computational experiments

Service delivery interventions to increase uptake of voluntary medical male circumcision for HIV prevention: A systematic review.

BackgroundVoluntary medical male circumcision (VMMC) remains an essential component of combination HIV prevention services, particularly in priority countries in sub-Saharan Africa. As VMMC programs seek to maximize impact and efficiency, and to support World Health Organization guidance, specific uptake-enhancing strategies are critical to identify.MethodsWe systematically reviewed the literature to evaluate the impact of service delivery interventions (e.g., facility layout, service co-location, mobile outreach) on VMMC uptake among adolescent and adult men. For the main effectiveness review, we searched for publications or conference abstracts that measured VMMC uptake or uptake of HIV testing or risk reduction counselling within VMMC services. We synthesized data by coding categories and outcomes. We also reviewed studies assessing acceptability, values/preferences, costs, and feasibility.ResultsFour randomized controlled trials and five observational studies were included in the effectiveness review. Studies took place in South Africa, Tanzania, Uganda, Zambia, and Zimbabwe. They assessed a range of service delivery innovations, including community-, school-, and facility-based interventions. Overall, interventions increased VMMC uptake; some successfully improved uptake among age-specific subpopulations, but urban-rural stratification showed no clear trends. Interventions that increased adult men's uptake included mobile services (compared to static facilities), home-based testing with active referral follow-up, and facility-based HIV testing with enhanced comprehensive sexual education. Six acceptability studies suggested interventions were generally perceived to help men choose to get circumcised. Eleven cost studies suggested interventions create economies-of-scale and efficiencies. Three studies suggested such interventions were feasible, improving facility preparedness, service quality and quantity, and efficiencies.ConclusionsInnovative changes in male-centered VMMC services can improve adult men's and adolescent boys' VMMC uptake. Limited evidence on interventions that enhance access and acceptability show promising results, but evidence gaps persist due to inconsistent intervention definition and delivery, due in part to contextual relevance and limited age disaggregation

A Survey on Privacy Preserving and Content Protecting Location Based Queries

In today’s modern world, it is very easy for a person to know his/her location with the help of devices having GPS facility. When user’s location is provided to LBS, it is possible to user to know all location dependent information like location of friends or Nearest Restaurant, whether or traffic conditions. The massive use of mobile devices pave the way for the creation of wireless networks that can be used to exchange information based on locations. When the exchange of location information is done amongst entrusted parties, the privacy of the user could be in harmful. Existing protocol doesn’t work on many different mobile devices and another issue is that, Location Server (LS) should provide misleading data to user. So we are working on enhancement of this protocol

A GeoSocial Intelligence Framework for Studying & Promoting Resilience to Seasonal Flooding in Jakarta, Indonesia

PetaJakarta.org is a web-based platform developed to harness the power of social media to gather, sort, and display information about flooding for Jakarta residents in real time. The platform runs on the open source software CogniCity—an OSS platform developed by the SMART Infrastructure Facility, University of Wollongong—which allows data to be collected and disseminated by community members through their location-enabled mobile devices. The project uses a GeoSocial Intelligence Framework to approach the complexity of Jakarta’s entangled hydraulic, hydrological and meteorological systems and thereby converts the noise of social media into knowledge about urban infrastructure and situational conditions related to flooding and inundation. In this paper, PetaJakarta.org co-directors Dr Tomas Holderness, Geomatics Research Fellow at the SMART Infrastructure Facility, Dr Etienne Turpin, Vice-Chancellor’s Postdoctoral Research Fellow at the SMART Infrastructure Facility, and Dr Rohan Wickramasuriyam, GIS Research Fellow at the SMART Infrastructure Facility, will discuss their GeoSocial Intelligence Framework as it applies to their current research in Jakarta. They will also present their preliminary findings from their 2014 Twitter #DataGrant, which has allowed them to develop a correlative analysis between historic social media information, the Jakarta government’s flood maps, and the infrastructure used to manage critical flood emergencies. Finally, they will speculate on several future applications of the CogniCity OSS and suggest how it might be developed to further promote an integrated civic co-management platform with the support of business, industry, government and community organizations