Pradip Das - Academia.edu (original) (raw)

Papers by Pradip Das

Research paper thumbnail of Effect of Multipath Fading and Propagation Environment on the Performance of a Fermat Point Based Energy Efficient Geocast Routing Protocol

International Journal of Wireless & Mobile Networks, 2012

Energy efficiency is a much talked about thing in the domain of geocast routing protocols for Wir... more Energy efficiency is a much talked about thing in the domain of geocast routing protocols for Wireless Ad Hoc and Sensor Networks (WASNs). Fermat point based protocols are capable of reducing the energy consumption of a WASN by reducing the total transmission distance in a multi hop-multi sink scenario. Presently, there are quite a handful of them but many of them have not considered the effect of changing propagation environment around the considered network while measuring the performance of the protocol. Congested environment around a WASN increases the chance of multipath propagation and it in turn introduces multipath fading. In this paper, the effects of both of these factors are considered on the performance of I-Min routing protocol designed for WASNs.

Research paper thumbnail of A two-step algorithm and its parallelization for the generation of minimum containing rectangles for document image segmentation

international conference on document analysis and recognition, Sep 20, 1999

In document processing, segmentation is done to uniquely identify each foreground connected regio... more In document processing, segmentation is done to uniquely identify each foreground connected region of an image by specifying its minimum containing rectangle (MCR). MCR is the rectangle with minimum dimensions that completely encloses a geometric pattern. In this paper, we present a two-step MCR detection algorithm and its parallelization method. The first step determines the boundary of each connected component in a document image. This reduces resource requirements and speeds up the subsequent rectangle detection step. The rectangle detection step determines MCRs of the connected components from the detected boundaries. A comparison is made between a single-step and the two-step approaches of MCR detection. Both the boundary detection and the rectangle detection steps are parallelized and implemented on transputers to reduce the total processing time.

Research paper thumbnail of Abstract A Middleware-Based Approach to Mobile Web Services

With the recent advancements in mobile technology and wireless communication like Bluetooth conne... more With the recent advancements in mobile technology and wireless communication like Bluetooth connectivity and Wi-Fi, accessing web services from mobile devices has become a focal point of research. Due to limitation of resource capabilities in mobile devices, however they are not always capable of consuming web services or web applications that are available on the Internet. This paper presents a middleware-based architecture that could be integrated into GSM network for discovery and invocation of Web Services from heterogeneous mobile devices. Our proposed middleware detects a new mobile device when it enters in its coverage area, authenticates it and then advertises the available services. The mobile device can then invoke any of the discovered services dynamically. This paper shows how the middleware makes different sorts of connection like Bluetooth connection with Bluetooth-enabled device, socket connection with Wi-Fi-enabled device and GPRS connection with a device when it is ...

Research paper thumbnail of and P.K.Das, “Image Retrieval with Visually Prominent Features using Fuzzy set theoretic Evaluation”, ICVGIP 2004

Keywords: Content-based image retrieval, high curvature points, fuzzy feature evaluation index, c... more Keywords: Content-based image retrieval, high curvature points, fuzzy feature evaluation index, color, invariant moments. This paper proposes a new image retrieval scheme using visually significant features. Clusters of points around significant curvature regions (high, medium, weak type) are extracted to obtain a representative image. Illumination, viewpoint invariant color features are computed from those points for evaluating similarity between images. Relative importance of the features are evaluated using a fuzzy entropy based measure computed from relevant and irrelevant set of the retrieved images marked by the users. The performance of the system is tested using different set of examples from general purpose image database. Robustness of the system has also been shown when the images have undergone different transformations. 1

Research paper thumbnail of A communication structure for supporting fault-tolerant and adaptive wormhole routing in a binary n-cube

1993 Euromicro Workshop on Parallel and Distributed Processing

A communication structure for a binary n-cube is proposed, which consists of hierarchically order... more A communication structure for a binary n-cube is proposed, which consists of hierarchically ordered virtual networks corresponding to the cube. It is shown that the structure is deadlock-free and can support adaptive and fault-tolerant routing strategies. The software as well as the hardware support required for implementing wormhole routing are discussed. The applicability of the method for networks like k-ary

Research paper thumbnail of A Deadlock-Free Communicating Kernel For Binary N-Cube Architectures

Proceedings of the Fifth Distributed Memory Computing Conference, 1990.

A unidirectional loop of message passing computers may be made deadlock-free by incorporating cer... more A unidirectional loop of message passing computers may be made deadlock-free by incorporating certain constraints. The present paper proposes a method for synthesizing a deadlock-free communicating kernel using the loop as the basic structure. The solution provides all the possible minimum distance paths between any two nodes of a binary n-cube. A minimum redundancy communicating structure for the hypercube is

Research paper thumbnail of Effect of Forwarding Strategy on the Life Time of Multi-Hop Multi-Sink Sensor Networks

Lecture Notes in Electrical Engineering

Lifetime of a sensor network can be extended by judicious energy expenditure. Energy consumed is ... more Lifetime of a sensor network can be extended by judicious energy expenditure. Energy consumed is primarily a function of inter-nodal distance and thus effect of forwarding technique can no longer be overlooked while trying to enhance the lifetime of sensor network. Lifetime of a network has been defined differently in different papers depending upon the nature and application of the sensor network under consideration. In this paper we have proposed a forwarding scheme and have compared the same with greedy forwarding and residual energy based forwarding while finding the lifetime for the sensor network. Keywords Sensor network lifetime Á Multi sink Á Fermat point Á Residual energy Á Internodal distance 7.1 Introduction Battery replenishment in sensor nodes of a sensor network has been a matter of great concern due to the nature and deployment scenarios of these networks. Thus, measures are required to be taken to enhance the lifetime of sensor networks instead. Sensor network lifetime is dependent directly upon energy consumption of the network more than anything else. In a sensor network the total energy consumed is a

Research paper thumbnail of An approach to parallel architecture modelling (abstract only)

Proceedings of the 15th annual conference on Computer Science - CSC '87

ABSTRACT

Research paper thumbnail of A deadlock-free communication kernel for loop connected message passing computer architecture

Microprocessing and Microprogramming

ABSTRACT

Research paper thumbnail of Avoidance of deadlock in loop structures — a two process solution

Microprocessing and Microprogramming

ABSTRACT

Research paper thumbnail of Hardware reconfiguration of Transputer networks for distributed object-oriented programming

Microprocessing and Microprogramming

ABSTRACT

Research paper thumbnail of Dynamically reconfigurable multi-transputer systems

Microprocessing and Microprogramming

Multi-transputer systems containing large number of transputers can operate more efficiently if t... more Multi-transputer systems containing large number of transputers can operate more efficiently if they are dynamically reconfigurable. This paper proposes two methods of achieving high-speed dynamic reconfiguration and discusses how system reliability can be improved without sacrificing cost advantage by introducing measured redundancy in the second system.

Research paper thumbnail of Performance studies of multi-transputer architectures with static and dynamic links

Microprocessing and Microprogramming

ABSTRACT

Research paper thumbnail of Optimizations To Multipath Routing Protocols In Mobile Ad hoc Networks

Research paper thumbnail of Next Generation Mobile Services using Location specific applications

The rapid growth of personal mobile communication devices has generated the need for more and mor... more The rapid growth of personal mobile communication devices has generated the need for more and more wireless applications. In this respect, the knowledge of mobile user's location can add to the fields of services and applications that can be offered to the mobile user. Such enhanced services are termed as 'Location Based Services' (LBS). It is a rapidly growing technology in the sector of mobile communication and services and offers a large application domain. This paper delves into the possible advantages of using mobile phones with built-in GPS support for Location Based Services over the approach using CELL-ID or Cell of Origin (COO) method and also prescribes a general architectural idea along with an example application for implementing LBS using Global Positioning System (GPS) enabled mobile devices on client side.

Research paper thumbnail of Distortionless FM Filter

Research paper thumbnail of On mirroring, connected components labelling and topological properties of images encoded as minimized boolean function

Research paper thumbnail of On mirroring, connected components labeling and topological properties of images encoded as minimized boolean function

Research paper thumbnail of A decomposition algorithm for deadlock free communication in hypercubes

Research paper thumbnail of Image retrieval with visually prominent features using fuzzy set theoretic evaluation

IET International Conference on Visual Information Engineering (VIE 2006), 2006

Research paper thumbnail of Effect of Multipath Fading and Propagation Environment on the Performance of a Fermat Point Based Energy Efficient Geocast Routing Protocol

International Journal of Wireless & Mobile Networks, 2012

Energy efficiency is a much talked about thing in the domain of geocast routing protocols for Wir... more Energy efficiency is a much talked about thing in the domain of geocast routing protocols for Wireless Ad Hoc and Sensor Networks (WASNs). Fermat point based protocols are capable of reducing the energy consumption of a WASN by reducing the total transmission distance in a multi hop-multi sink scenario. Presently, there are quite a handful of them but many of them have not considered the effect of changing propagation environment around the considered network while measuring the performance of the protocol. Congested environment around a WASN increases the chance of multipath propagation and it in turn introduces multipath fading. In this paper, the effects of both of these factors are considered on the performance of I-Min routing protocol designed for WASNs.

Research paper thumbnail of A two-step algorithm and its parallelization for the generation of minimum containing rectangles for document image segmentation

international conference on document analysis and recognition, Sep 20, 1999

In document processing, segmentation is done to uniquely identify each foreground connected regio... more In document processing, segmentation is done to uniquely identify each foreground connected region of an image by specifying its minimum containing rectangle (MCR). MCR is the rectangle with minimum dimensions that completely encloses a geometric pattern. In this paper, we present a two-step MCR detection algorithm and its parallelization method. The first step determines the boundary of each connected component in a document image. This reduces resource requirements and speeds up the subsequent rectangle detection step. The rectangle detection step determines MCRs of the connected components from the detected boundaries. A comparison is made between a single-step and the two-step approaches of MCR detection. Both the boundary detection and the rectangle detection steps are parallelized and implemented on transputers to reduce the total processing time.

Research paper thumbnail of Abstract A Middleware-Based Approach to Mobile Web Services

With the recent advancements in mobile technology and wireless communication like Bluetooth conne... more With the recent advancements in mobile technology and wireless communication like Bluetooth connectivity and Wi-Fi, accessing web services from mobile devices has become a focal point of research. Due to limitation of resource capabilities in mobile devices, however they are not always capable of consuming web services or web applications that are available on the Internet. This paper presents a middleware-based architecture that could be integrated into GSM network for discovery and invocation of Web Services from heterogeneous mobile devices. Our proposed middleware detects a new mobile device when it enters in its coverage area, authenticates it and then advertises the available services. The mobile device can then invoke any of the discovered services dynamically. This paper shows how the middleware makes different sorts of connection like Bluetooth connection with Bluetooth-enabled device, socket connection with Wi-Fi-enabled device and GPRS connection with a device when it is ...

Research paper thumbnail of and P.K.Das, “Image Retrieval with Visually Prominent Features using Fuzzy set theoretic Evaluation”, ICVGIP 2004

Keywords: Content-based image retrieval, high curvature points, fuzzy feature evaluation index, c... more Keywords: Content-based image retrieval, high curvature points, fuzzy feature evaluation index, color, invariant moments. This paper proposes a new image retrieval scheme using visually significant features. Clusters of points around significant curvature regions (high, medium, weak type) are extracted to obtain a representative image. Illumination, viewpoint invariant color features are computed from those points for evaluating similarity between images. Relative importance of the features are evaluated using a fuzzy entropy based measure computed from relevant and irrelevant set of the retrieved images marked by the users. The performance of the system is tested using different set of examples from general purpose image database. Robustness of the system has also been shown when the images have undergone different transformations. 1

Research paper thumbnail of A communication structure for supporting fault-tolerant and adaptive wormhole routing in a binary n-cube

1993 Euromicro Workshop on Parallel and Distributed Processing

A communication structure for a binary n-cube is proposed, which consists of hierarchically order... more A communication structure for a binary n-cube is proposed, which consists of hierarchically ordered virtual networks corresponding to the cube. It is shown that the structure is deadlock-free and can support adaptive and fault-tolerant routing strategies. The software as well as the hardware support required for implementing wormhole routing are discussed. The applicability of the method for networks like k-ary

Research paper thumbnail of A Deadlock-Free Communicating Kernel For Binary N-Cube Architectures

Proceedings of the Fifth Distributed Memory Computing Conference, 1990.

A unidirectional loop of message passing computers may be made deadlock-free by incorporating cer... more A unidirectional loop of message passing computers may be made deadlock-free by incorporating certain constraints. The present paper proposes a method for synthesizing a deadlock-free communicating kernel using the loop as the basic structure. The solution provides all the possible minimum distance paths between any two nodes of a binary n-cube. A minimum redundancy communicating structure for the hypercube is

Research paper thumbnail of Effect of Forwarding Strategy on the Life Time of Multi-Hop Multi-Sink Sensor Networks

Lecture Notes in Electrical Engineering

Lifetime of a sensor network can be extended by judicious energy expenditure. Energy consumed is ... more Lifetime of a sensor network can be extended by judicious energy expenditure. Energy consumed is primarily a function of inter-nodal distance and thus effect of forwarding technique can no longer be overlooked while trying to enhance the lifetime of sensor network. Lifetime of a network has been defined differently in different papers depending upon the nature and application of the sensor network under consideration. In this paper we have proposed a forwarding scheme and have compared the same with greedy forwarding and residual energy based forwarding while finding the lifetime for the sensor network. Keywords Sensor network lifetime Á Multi sink Á Fermat point Á Residual energy Á Internodal distance 7.1 Introduction Battery replenishment in sensor nodes of a sensor network has been a matter of great concern due to the nature and deployment scenarios of these networks. Thus, measures are required to be taken to enhance the lifetime of sensor networks instead. Sensor network lifetime is dependent directly upon energy consumption of the network more than anything else. In a sensor network the total energy consumed is a

Research paper thumbnail of An approach to parallel architecture modelling (abstract only)

Proceedings of the 15th annual conference on Computer Science - CSC '87

ABSTRACT

Research paper thumbnail of A deadlock-free communication kernel for loop connected message passing computer architecture

Microprocessing and Microprogramming

ABSTRACT

Research paper thumbnail of Avoidance of deadlock in loop structures — a two process solution

Microprocessing and Microprogramming

ABSTRACT

Research paper thumbnail of Hardware reconfiguration of Transputer networks for distributed object-oriented programming

Microprocessing and Microprogramming

ABSTRACT

Research paper thumbnail of Dynamically reconfigurable multi-transputer systems

Microprocessing and Microprogramming

Multi-transputer systems containing large number of transputers can operate more efficiently if t... more Multi-transputer systems containing large number of transputers can operate more efficiently if they are dynamically reconfigurable. This paper proposes two methods of achieving high-speed dynamic reconfiguration and discusses how system reliability can be improved without sacrificing cost advantage by introducing measured redundancy in the second system.

Research paper thumbnail of Performance studies of multi-transputer architectures with static and dynamic links

Microprocessing and Microprogramming

ABSTRACT

Research paper thumbnail of Optimizations To Multipath Routing Protocols In Mobile Ad hoc Networks

Research paper thumbnail of Next Generation Mobile Services using Location specific applications

The rapid growth of personal mobile communication devices has generated the need for more and mor... more The rapid growth of personal mobile communication devices has generated the need for more and more wireless applications. In this respect, the knowledge of mobile user's location can add to the fields of services and applications that can be offered to the mobile user. Such enhanced services are termed as 'Location Based Services' (LBS). It is a rapidly growing technology in the sector of mobile communication and services and offers a large application domain. This paper delves into the possible advantages of using mobile phones with built-in GPS support for Location Based Services over the approach using CELL-ID or Cell of Origin (COO) method and also prescribes a general architectural idea along with an example application for implementing LBS using Global Positioning System (GPS) enabled mobile devices on client side.

Research paper thumbnail of Distortionless FM Filter

Research paper thumbnail of On mirroring, connected components labelling and topological properties of images encoded as minimized boolean function

Research paper thumbnail of On mirroring, connected components labeling and topological properties of images encoded as minimized boolean function

Research paper thumbnail of A decomposition algorithm for deadlock free communication in hypercubes

Research paper thumbnail of Image retrieval with visually prominent features using fuzzy set theoretic evaluation

IET International Conference on Visual Information Engineering (VIE 2006), 2006