Exploration and Data Aggregation in Distributed Sensor Networks

Indranil Nandy

ISBN 10: 3846554456 / ISBN 13: 9783846554456

Published by LAP LAMBERT Academic Publishing Dez 2011, 2011

About this Item

This item is printed on demand - Print on Demand Titel. Neuware -Coverage is an important issue in WSN. The problem is to ensure full coverage of a region whose geometrical details are not available. A set of mobile sensors is to be deployed in the unexplored region to form a mobile sensor network. In the first part, our work is on the field of Exploration in sensor networks. We have proposed an incremental algorithm to explore the region. First a general algorithm is given for a completely unknown region. Next with a little modification it is applied to the case of partially known region. Later we have discussed about some more special cases and related algorithms. In the second part, we have worked on another important field of sensor networks - Data Aggregation. Here we have discussed about the k-selection algorithm. Given a general connected network of diameter D, consisting of n nodes, each node containing m number of numeric elements, we are to find the kth smallest element among the elements across the network. In our work, there is no imposed assumption or constraint on the magnitude of the elements or the size of the network or the range of element-values. We have proposed a deterministic algorithm with much improved complexity.Books on Demand GmbH, Überseering 33, 22297 Hamburg 156 pp. Englisch.

Seller Inventory # 9783846554456

Bibliographic Details

• Title: Exploration and Data Aggregation in Distributed Sensor Networks
• Publisher: LAP LAMBERT Academic Publishing Dez 2011
• Publication Date: 2011
• Language: English
• ISBN 10: 3846554456
• ISBN 13: 9783846554456
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 220W x 150H x 10D millimeters 220 millimeters width by 150 millimeters height by 10 millimeters depth
• Weight: 250 grams

About this title

Synopsis

Coverage is an important issue in WSN. The problem is to ensure full coverage of a region whose geometrical details are not available. A set of mobile sensors is to be deployed in the unexplored region to form a mobile sensor network. In the first part, our work is on the field of Exploration in sensor networks. We have proposed an incremental algorithm to explore the region. First a general algorithm is given for a completely unknown region. Next with a little modification it is applied to the case of partially known region. Later we have discussed about some more special cases and related algorithms. In the second part, we have worked on another important field of sensor networks - Data Aggregation. Here we have discussed about the k-selection algorithm. Given a general connected network of diameter D, consisting of n nodes, each node containing m number of numeric elements, we are to find the kth smallest element among the elements across the network. In our work, there is no imposed assumption or constraint on the magnitude of the elements or the size of the network or the range of element-values. We have proposed a deterministic algorithm with much improved complexity.

About the Author

Indranil Nandy, currently working as a software professional in telecommunication domain, has obtained his Master’s degree in Computer Science and Engineering from IIT Kharagpur in 2008, after graduating from Jadavpur University. His specific fields of interest include algorithms for distributed processing and pattern recognition techniques.