arXiv subjects

Sandip Roy

Publications and source records attributed to Sandip Roy.

58 records · Page 4Linked to original sources

arXiv2018

On the Complexity and Approximability of Optimal Sensor Selection for Kalman Filtering

Given a linear dynamical system, we consider the problem of selecting (at design-time) an optimal set of sensors (subject to certain budget constraints) to minimize the trace of the steady state error covariance matrix of the Kalman filter. Previous work has shown that this problem is NP-hard for certain classes of systems and sensor costs; in this paper, we show that the problem remains NP-hard even for the special case where the system is stable and all sensor costs are identical. Furthermore, we show the stronger result that there is no constant-factor (polynomial-time) approximation algorithm for this problem. This contrasts with other classes of sensor selection problems studied in the literature, which typically pursue constant-factor approximations by leveraging greedy algorithms and submodularity of the cost function. Here, we provide a specific example showing that greedy algorithms can perform arbitrarily poorly for the problem of design-time sensor selection for Kalman filtering.

math.OC↗

arXiv2017

Atypical Stable Multipath Routing Strategy in MANET

MANET is a collection of mobile nodes operated by battery source with limited energy reservoir. The dynamic topology and absence of pre-existing infrastructure in MANET makes routing technique more thought-provoking. The arbitrary movement of nodes may lead towards more packet drop, routing overhead and end-to-end delay. Moreover power deficiency in nodes affects the packet forwarding ability and thus reduces network lifetime. So a power aware stable routing strategy is in demand in MANET. In this manuscript we have proposed a novel multipath routing strategy that could select multiple stable routes between source and destination during data transmission depending on two factors residual energy and link expiration time (LET) of nodes. Our proposed energy aware stable multipath routing strategy could attain the reliability, load balancing, and bandwidth aggregation in order to increase the network lifetime.

cs.NI↗

arXiv2017

The Role of Cloud of Things in Smart Cities

The recent demographic trends indicate towards a rapidly increasing population growth and a significant portion of this increased population now prefer to live mostly in cities. In connection with this, it has become the responsibility of the government to ensure a quality standard of living in the cities and also make sure that these facilities trickle down to the next generation. A program named Smart City Mission has been started for this purpose. With an extremely diverse population, that is only second to China in the world in terms of size, the Indian government has engaged in serious thinking for a better city planning and providing numerous opportunities for the citizenry. It was, therefore, planned that the Smart City Mission program will be able to provide a highly responsive infrastructure, network security, a good living environment and the like. Internet of things (IoT) application in smart cities turns out to be the most challenging in this phase. The information available in the internet has made accessible to many devices through IoT and it also aware the citizen in many aspects. But with the increasing number of devices and information, it is now becoming increasingly difficult to depend on IoT to manage things in the internet space with a similar degree of ease. As a result, cloud-based technologies have given preferences over the existing one and IoT has been replaced by the newly introduced Cloud of Things (CoT) paradigm. This paper intends to connect different smart city applications for the betterment of city life with the Cloud of Things (CoT). Our proposed smart city architecture is based on Cloud of Things, and the focus is also given to identify the existing as well as the forthcoming challenges for the concerned program of the government. By identifying the difficulties it is expected that the project will be materialized with a great success.

cs.CY↗

arXiv2015

Mobile-Based Video Caching Architecture Based on Billboard Manager

Video streaming services are very popular today. Increasingly, users can now access multimedia applications and video playback wirelessly on their mobile devices. However, a significant challenge remains in ensuring smooth and uninterrupted transmission of almost any size of video file over a 3G network, and as quickly as possible in order to optimize bandwidth consumption. In this paper, we propose to position our Billboard Manager to provide an optimal transmission rate to enable smooth video playback to a mobile device user connected to a 3G network. Our work focuses on serving user requests by mobile operators from cached resource managed by Billboard Manager, and transmitting the video files from this pool. The aim is to reduce the load placed on bandwidth resources of a mobile operator by routing away as much user requests away from the internet for having to search a video and, subsequently, if located, have it transferred back to the user.

cs.NI↗