Search

Your search keyword '"Sadhu, Sanjib"' showing total 2 results
Start Over Author "Sadhu, Sanjib" Database Supplemental Index
2 results on '"Sadhu, Sanjib"'

1. A Predictive Location Management Scheme by Extracting the Unique Sub-patterns from the Mobility Logs.

Author

Chaudhuri, Soma, Das, Samir R., Paul, Himadri S., Tirthapura, Srikanta, Nandi, Subrata, and Sadhu, Sanjib

Abstract

We propose a predictive scheme, where the MT stores only current day movement log and sends this log to MSC during off-peak hours. The MSC performs offline computation to find unique sub-patterns and hot cells from pattern logs. The hot cells are downloaded in the MT which sends an update when it leaves a hot cell thus enables the MSC to identify the sub-pattern to be followed next. On arrival of a call the MSC performs selective paging Analytical study shows the total location management cost using the proposed scheme is far better than distance-based location management scheme. Keywords: Predictive location management, mobility logs, sub-pattern. [ABSTRACT FROM AUTHOR]

Published
2006
Full Text
View/download PDF

2. Random Polygon Generation through Convex Layers.

Author

Sadhu, Sanjib, Kumar, Niraj, and Kumar, Bhudev

Abstract

Abstract: In this paper we have designed a randomized algorithm to generate a random polygon P from a given set S={p 1, p 2,. . ., p n} of n points lying on a two dimensional plane. As a preprocessing task, we first compute the convex hull layers from the set S in O(n 2) time by modifying the well known Jarvis march algorithm. Next, we execute our algorithm taking the convex hull layers as input to generate random polygons over given point set. This is a Las-Vegas randomized algorithm with O(nℓogn) time which is much improved over the existing one. We also give a procedure to count the total number of different polygons that can be generated by our algorithm. This number help us to calculate the probability of generating a unique polygon in each execution which measure the randomness of our algorithm. [Copyright &y& Elsevier]

Published
2013
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results