This document summarizes a student's thesis on deployment techniques in wireless sensor networks. It discusses three techniques studied: indoor robot navigation, debris-flow observation, and environment surveillance. For each application, the document outlines the challenges, problem formulations, deployment procedures, and performance evaluations. It concludes by discussing future work and publications resulting from the thesis research.
These are my slides for the 2012 meeting of all german DFG founded research training groups (Graduiertenkolleg) in computer science. I present the group METRIK.
The Platform for Advanced Characterisation - Grenoble (PAC-G) supports Industrial companies such as Airbus in the qualification of electronic components. For instance, PAC-G helps investigate the threat of the thermal neutrons induced SEU rate at ground level and at aircraft altitudes.
The PAC-G offer an easy access to two high quality neutron facilities dedicated to neutron-induced Single Event Effects (SEE) tests. Fast and Thermal neutron tests are required to assess the reliability of highly integrated devices for critical applications; high energy neutrons can in addition help to prepare proton and heavy ion tests. The PAC-G allows you to have access, on the same site, to a broad spectrum of neutron energies from fast to thermal neutrons (14 MeV, 2.5 MeV and 25 meV).
Taking advantage of state of the art underwater vehicles and current networking capabilities, the visionary
double objective of this work is to “open to people connected to the Internet, an access to ocean depths
anytime, anywhere.” Today, these people can just perceive the changing surface of the sea from the shores,
but ignore almost everything on what is hidden. If they could explore seabed and become knowledgeable,
they would get involved in finding alternative solutions for our vital terrestrial problems – pollution,
climate changes, destruction of biodiversity and exhaustion of Earth resources. The second objective is to
assist professionals of underwater world in performing their tasks by augmenting the perception of the
scene and offering automated actions such as wildlife monitoring and counting. The introduction of Mixed
Reality and Internet in aquatic activities constitutes a technological breakthrough when compared with the
status of existing related technologies. Through Internet, anyone, anywhere, at any moment will be
naturally able to dive in real-time using a Remote Operated Vehicle (ROV) in the most remarkable sites
around the world. The heart of this work is focused on Mixed Reality. The main challenge is to reach real
time display of digital video stream to web users, by mixing 3D entities (objects or pre-processed
underwater terrain surfaces), with 2D videos of live images collected in real time by a teleoperated ROV.
These are my slides for the 2012 meeting of all german DFG founded research training groups (Graduiertenkolleg) in computer science. I present the group METRIK.
The Platform for Advanced Characterisation - Grenoble (PAC-G) supports Industrial companies such as Airbus in the qualification of electronic components. For instance, PAC-G helps investigate the threat of the thermal neutrons induced SEU rate at ground level and at aircraft altitudes.
The PAC-G offer an easy access to two high quality neutron facilities dedicated to neutron-induced Single Event Effects (SEE) tests. Fast and Thermal neutron tests are required to assess the reliability of highly integrated devices for critical applications; high energy neutrons can in addition help to prepare proton and heavy ion tests. The PAC-G allows you to have access, on the same site, to a broad spectrum of neutron energies from fast to thermal neutrons (14 MeV, 2.5 MeV and 25 meV).
Taking advantage of state of the art underwater vehicles and current networking capabilities, the visionary
double objective of this work is to “open to people connected to the Internet, an access to ocean depths
anytime, anywhere.” Today, these people can just perceive the changing surface of the sea from the shores,
but ignore almost everything on what is hidden. If they could explore seabed and become knowledgeable,
they would get involved in finding alternative solutions for our vital terrestrial problems – pollution,
climate changes, destruction of biodiversity and exhaustion of Earth resources. The second objective is to
assist professionals of underwater world in performing their tasks by augmenting the perception of the
scene and offering automated actions such as wildlife monitoring and counting. The introduction of Mixed
Reality and Internet in aquatic activities constitutes a technological breakthrough when compared with the
status of existing related technologies. Through Internet, anyone, anywhere, at any moment will be
naturally able to dive in real-time using a Remote Operated Vehicle (ROV) in the most remarkable sites
around the world. The heart of this work is focused on Mixed Reality. The main challenge is to reach real
time display of digital video stream to web users, by mixing 3D entities (objects or pre-processed
underwater terrain surfaces), with 2D videos of live images collected in real time by a teleoperated ROV.
A brief retrospective of selected projects elaborated at the Multimedia and Vision Laboratory in the Universidad del Valle. This talk was presented by teleconference to Universidad Señor de Sipán, Peru.
Towards second generation expert systems in telepathology for aid in diagnosisTouradj Ebrahimi
Slides of my invited plenary talk at 10th European Congress on Telepathology and 4th International Congress on Virtual Microscopy, in Vilnius, Lithuania, 1-3 July 2010.
High Performance Cyberinfrastructure Discovery Tools for Data Intensive ResearchLarry Smarr
10.05.03
Keynote Speaker
NAE Grand Challenges Summit
Title: High Performance Cyberinfrastructure Discovery Tools for Data Intensive Research
Seattle, WA
Visual victim detection and quadrotor-swarm coordination control in search an...IJECEIAES
We propose a distributed victim-detection algorithm through visual information on quadrotors using convolutional neuronal networks (CNN) in a search and rescue environment. Describing the navigation algorithm, which allows quadrotors to avoid collisions. Secondly, when one quadrotor detects a possible victim, it causes its closest neighbors to disconnect from the main swarm and form a new sub-swarm around the victim, which validates the victim’s status. Thus, a formation control that permits to acquire information is performed based on the well-known rendezvous consensus algorithm. Finally, images are processed using CNN identifying potential victims in the area. Given the uncertainty of the victim detection measurement among quadrotors’ cameras in the image processing, estimation consensus (EC) and max-estimation consensus (M-EC) algorithms are proposed focusing on agreeing over the victim detection estimation. We illustrate that M-EC delivers better results than EC in scenarios with poor visibility and uncertainty produced by fire and smoke. The algorithm proves that distributed fashion can obtain a more accurate result in decision-making on whether or not there is a victim, showing robustness under uncertainties and wrong measurements in comparison when a single quadrotor performs the mission. The well-functioning of the algorithm is evaluated by carrying out a simulation using V-Rep.
TELEPATHOLOGY is the practice of pathology at a distance. It uses telecommunications technology to facilitate the transfer of image-rich pathology data between distant locations for the purposes of diagnosis, education, consultation and research.
Wireless Sensor Network Simulators: A Survey and ComparisonsCSCJournals
Simulation tools for wireless sensor networks are increasingly being used to study sensor webs and to test new applications and protocols in this evolving research field. There is always an overriding concern when using simulation that the results may not reflect accurate behavior. It is therefore essential to know the strengths and weaknesses of these simulators. This paper provides a comprehensive survey and comparisons of various popular sensor network simulators with a view to help researchers choose the best simulator available for a particular application environment. It also provides a detailed comparison describing the pros and cons of each simulator.
Semantically-Enabling the Web of Things: The W3C Semantic Sensor Network Onto...Laurent Lefort
Presentation of the SSN XG results at eResearch Australia 2011 https://eresearchau.files.wordpress.com/2012/06/74-semantically-enabling-the-web-of-things-the-w3c-semantic-sensor-network-ontology.pdf
ARTEMIS JU EMMON Project Presentation 2011Délio Almeida
EMMON is a European project funded by the FP7/ARTEMIS JU Industrial program that aims at large-scale and dense real-time embedded monitoring using wireless sensor networks.
Project main goal is to develop a integrated framework of technologies that allows for effective monitoring of up to 10 000 Wireless Sensor node devices.
URL: www.artemis-emmon.eu
A benchmark dataset to evaluate sensor displacement in activity recognitionOresti Banos
This work introduces an open benchmark dataset to investigate inertial sensor displacement effects in activity recognition. While sensor position displacements such as rotations and translations have been recognised as a key limitation for the deployment of wearable systems, a realistic dataset is lacking. We introduce a concept of gradual sensor displacement conditions, including ideal, self-placement of a user, and mutual displacement deployments. These conditions were analysed in the dataset considering 33 fitness activities, recorded using 9 inertial sensor units from 17 participants. Our statistical analysis of acceleration features quantified relative effects of the displacement conditions. We expect that the dataset can be used to benchmark and compare recognition algorithms in the future.
This presentation illustrates part of the work described in the following article:
* Banos, O., Toth, M. A., Damas, M., Pomares, H., Rojas, I., Amft, O.: A benchmark dataset to evaluate sensor displacement in activity recognition. In: Proceedings of the 14th International Conference on Ubiquitous Computing (Ubicomp 2012), Pittsburgh, USA, September 5-8, (2012)
Fredrick Ishengoma - A Novel Design of IEEE 802.15.4 and Solar Based Autonomo...Fredrick Ishengoma
The recently advancement in Wireless Sensor Network (WSN) technology has brought new distributed sensing applications such as water quality monitoring. With sensing capabilities and using parameters like pH, conductivity and temperature, the quality of water can be known. This paper proposes a novel design based on IEEE 802.15.4 (Zig-Bee protocol) and solar energy called Autonomous Water QualityMonitoring Prototype (AWQMP). The prototype is designed to use ECHERP routing protocol and Adruino Mega 2560, an open-source electronic prototyping platform for data acquisition. AWQMP is expected to give real time data acquirement and to reduce the cost of manual water quality monitoring due to its autonomous characteristic. Moreover, the proposed prototype will help to study the behavior of aquatic animals in deployed water bodies.
The landslide consists of rock wedge threatening two roads which are important for local
transportation. The present work encompasses all the components of an early warning system, including
the geological knowledge, the risk scenarios, the kinematic characterization of the landslide, the choice and
installation of the monitoring system, the setting of appropriate alarm levels and the definition of plans of
civil protection. The focus is on practical and logistical issues met in all these phases and the countermeasures adopted. At present the system consists in 13 wire extensometers, 1 thermometer, 1 rain gauge
and 3 cameras. Should a velocity threshold be exceeded by two or more sensors, the attention level would be
entered, causing improved monitoring and surveillance. In case the behaviour of the landslide changes and,
by using expert judgment and forecasting methods, an imminent failure is hinted, then an alarm is issued
and the upper road is closed.
A brief retrospective of selected projects elaborated at the Multimedia and Vision Laboratory in the Universidad del Valle. This talk was presented by teleconference to Universidad Señor de Sipán, Peru.
Towards second generation expert systems in telepathology for aid in diagnosisTouradj Ebrahimi
Slides of my invited plenary talk at 10th European Congress on Telepathology and 4th International Congress on Virtual Microscopy, in Vilnius, Lithuania, 1-3 July 2010.
High Performance Cyberinfrastructure Discovery Tools for Data Intensive ResearchLarry Smarr
10.05.03
Keynote Speaker
NAE Grand Challenges Summit
Title: High Performance Cyberinfrastructure Discovery Tools for Data Intensive Research
Seattle, WA
Visual victim detection and quadrotor-swarm coordination control in search an...IJECEIAES
We propose a distributed victim-detection algorithm through visual information on quadrotors using convolutional neuronal networks (CNN) in a search and rescue environment. Describing the navigation algorithm, which allows quadrotors to avoid collisions. Secondly, when one quadrotor detects a possible victim, it causes its closest neighbors to disconnect from the main swarm and form a new sub-swarm around the victim, which validates the victim’s status. Thus, a formation control that permits to acquire information is performed based on the well-known rendezvous consensus algorithm. Finally, images are processed using CNN identifying potential victims in the area. Given the uncertainty of the victim detection measurement among quadrotors’ cameras in the image processing, estimation consensus (EC) and max-estimation consensus (M-EC) algorithms are proposed focusing on agreeing over the victim detection estimation. We illustrate that M-EC delivers better results than EC in scenarios with poor visibility and uncertainty produced by fire and smoke. The algorithm proves that distributed fashion can obtain a more accurate result in decision-making on whether or not there is a victim, showing robustness under uncertainties and wrong measurements in comparison when a single quadrotor performs the mission. The well-functioning of the algorithm is evaluated by carrying out a simulation using V-Rep.
TELEPATHOLOGY is the practice of pathology at a distance. It uses telecommunications technology to facilitate the transfer of image-rich pathology data between distant locations for the purposes of diagnosis, education, consultation and research.
Wireless Sensor Network Simulators: A Survey and ComparisonsCSCJournals
Simulation tools for wireless sensor networks are increasingly being used to study sensor webs and to test new applications and protocols in this evolving research field. There is always an overriding concern when using simulation that the results may not reflect accurate behavior. It is therefore essential to know the strengths and weaknesses of these simulators. This paper provides a comprehensive survey and comparisons of various popular sensor network simulators with a view to help researchers choose the best simulator available for a particular application environment. It also provides a detailed comparison describing the pros and cons of each simulator.
Semantically-Enabling the Web of Things: The W3C Semantic Sensor Network Onto...Laurent Lefort
Presentation of the SSN XG results at eResearch Australia 2011 https://eresearchau.files.wordpress.com/2012/06/74-semantically-enabling-the-web-of-things-the-w3c-semantic-sensor-network-ontology.pdf
ARTEMIS JU EMMON Project Presentation 2011Délio Almeida
EMMON is a European project funded by the FP7/ARTEMIS JU Industrial program that aims at large-scale and dense real-time embedded monitoring using wireless sensor networks.
Project main goal is to develop a integrated framework of technologies that allows for effective monitoring of up to 10 000 Wireless Sensor node devices.
URL: www.artemis-emmon.eu
A benchmark dataset to evaluate sensor displacement in activity recognitionOresti Banos
This work introduces an open benchmark dataset to investigate inertial sensor displacement effects in activity recognition. While sensor position displacements such as rotations and translations have been recognised as a key limitation for the deployment of wearable systems, a realistic dataset is lacking. We introduce a concept of gradual sensor displacement conditions, including ideal, self-placement of a user, and mutual displacement deployments. These conditions were analysed in the dataset considering 33 fitness activities, recorded using 9 inertial sensor units from 17 participants. Our statistical analysis of acceleration features quantified relative effects of the displacement conditions. We expect that the dataset can be used to benchmark and compare recognition algorithms in the future.
This presentation illustrates part of the work described in the following article:
* Banos, O., Toth, M. A., Damas, M., Pomares, H., Rojas, I., Amft, O.: A benchmark dataset to evaluate sensor displacement in activity recognition. In: Proceedings of the 14th International Conference on Ubiquitous Computing (Ubicomp 2012), Pittsburgh, USA, September 5-8, (2012)
Fredrick Ishengoma - A Novel Design of IEEE 802.15.4 and Solar Based Autonomo...Fredrick Ishengoma
The recently advancement in Wireless Sensor Network (WSN) technology has brought new distributed sensing applications such as water quality monitoring. With sensing capabilities and using parameters like pH, conductivity and temperature, the quality of water can be known. This paper proposes a novel design based on IEEE 802.15.4 (Zig-Bee protocol) and solar energy called Autonomous Water QualityMonitoring Prototype (AWQMP). The prototype is designed to use ECHERP routing protocol and Adruino Mega 2560, an open-source electronic prototyping platform for data acquisition. AWQMP is expected to give real time data acquirement and to reduce the cost of manual water quality monitoring due to its autonomous characteristic. Moreover, the proposed prototype will help to study the behavior of aquatic animals in deployed water bodies.
The landslide consists of rock wedge threatening two roads which are important for local
transportation. The present work encompasses all the components of an early warning system, including
the geological knowledge, the risk scenarios, the kinematic characterization of the landslide, the choice and
installation of the monitoring system, the setting of appropriate alarm levels and the definition of plans of
civil protection. The focus is on practical and logistical issues met in all these phases and the countermeasures adopted. At present the system consists in 13 wire extensometers, 1 thermometer, 1 rain gauge
and 3 cameras. Should a velocity threshold be exceeded by two or more sensors, the attention level would be
entered, causing improved monitoring and surveillance. In case the behaviour of the landslide changes and,
by using expert judgment and forecasting methods, an imminent failure is hinted, then an alarm is issued
and the upper road is closed.
This article presents a study of the state of the art of sensor networks wireless systems, which continue to develop and present a wide variety of Applications. These networks constitute a current and emerging field of study where combines the development of computers, wireless communications and devices mobile phones and integration with other disciplines such as agriculture, biology, medicine, etc. I know presents the main concept, components, topologies, standards, applications, problems and challenges, then delves into security solutions and concludes with basic simulation tools.
Defending Reactive Jammers in WSN using a Trigger Identification Service.ijsrd.com
In the last decade, the greatest threat to the wireless sensor network has been Reactive Jamming Attack because it is difficult to be disclosed and defend as well as due to its mass destruction to legitimate sensor communications. As discussed above about the Reactive Jammers Nodes, a new scheme to deactivate them efficiently is by identifying all trigger nodes, where transmissions invoke the jammer nodes, which has been proposed and developed. Due to this identification mechanism, many existing reactive jamming defending schemes can be benefited. This Trigger Identification can also work as an application layer .In this paper, on one side we provide the several optimization problems to provide complete trigger identification service framework for unreliable wireless sensor networks and on the other side we also provide an improved algorithm with regard to two sophisticated jamming models, in order to enhance its robustness for various network scenarios.
Concepts and evolution of research in the field of wireless sensor networksIJCNCJournal
The field of Wireless Sensor Networks (WSNs) is experiencing a resurgence of interest and a continuous evolution in the scientific and industrial community. The use of this particular type of ad hoc network is becoming increasingly important in many contexts, regardless of geographical position and so, according to a set of possible application. WSNs offer interesting low cost and easily deployable solutions to perform a remote real time monitoring, target tracking and recognition of physical phenomenon. The uses of these sensors organized into a network continue to reveal a set of research questions according to particularities target applications. Despite difficulties introduced by sensor resources constraints, research contributions in this field are growing day by day. In this paper, we present a comprehensive review of most recent literature of WSNs and outline open research issues in this field.
Efficient Data Aggregation in Wireless Sensor NetworksIJAEMSJORNAL
Sensor network is a term used to refer to a heterogeneous system combining tiny sensors and actuators with general/special-purpose processors. Sensor networks are assumed to grow in size to include hundreds or thousands of low-power, low-cost, static or mobile nodes. This system is created by observing that for any densely deployed sensor network, high redundancy exists in the gathered information from the sensor nodes that are close to each other we have exploited the redundancy and designed schemes to secure different kinds of aggregation processing against both inside and outside attacks.
Reliable and Efficient Data Acquisition in Wireless Sensor NetworkIJMTST Journal
The sensors in the WSN sense the surrounding, collects the data and transfers the data to the sink node. It
has been observed that the sensor nodes are deactivated or damaged when exposed to certain radiations or
due to energy problems. This damage leads to the temporary isolation of the nodes from the network which
results in the formation of the holes. These holes are dynamic in nature and can grow and shrink depending
upon the factors causing the damage to the sensor nodes. So a solution has been presented in the base paper
where the dual mode i.e. Radio frequency and the Acoustic mode are considered so that the data can be
transferred easily. Based on this a survey has been done where several factors are studied so that the
performance of the system can be increased.
Neuro-symbolic is not enough, we need neuro-*semantic*Frank van Harmelen
Neuro-symbolic (NeSy) AI is on the rise. However, simply machine learning on just any symbolic structure is not sufficient to really harvest the gains of NeSy. These will only be gained when the symbolic structures have an actual semantics. I give an operational definition of semantics as “predictable inference”.
All of this illustrated with link prediction over knowledge graphs, but the argument is general.
PHP Frameworks: I want to break free (IPC Berlin 2024)Ralf Eggert
In this presentation, we examine the challenges and limitations of relying too heavily on PHP frameworks in web development. We discuss the history of PHP and its frameworks to understand how this dependence has evolved. The focus will be on providing concrete tips and strategies to reduce reliance on these frameworks, based on real-world examples and practical considerations. The goal is to equip developers with the skills and knowledge to create more flexible and future-proof web applications. We'll explore the importance of maintaining autonomy in a rapidly changing tech landscape and how to make informed decisions in PHP development.
This talk is aimed at encouraging a more independent approach to using PHP frameworks, moving towards a more flexible and future-proof approach to PHP development.
Key Trends Shaping the Future of Infrastructure.pdfCheryl Hung
Keynote at DIGIT West Expo, Glasgow on 29 May 2024.
Cheryl Hung, ochery.com
Sr Director, Infrastructure Ecosystem, Arm.
The key trends across hardware, cloud and open-source; exploring how these areas are likely to mature and develop over the short and long-term, and then considering how organisations can position themselves to adapt and thrive.
DevOps and Testing slides at DASA ConnectKari Kakkonen
My and Rik Marselis slides at 30.5.2024 DASA Connect conference. We discuss about what is testing, then what is agile testing and finally what is Testing in DevOps. Finally we had lovely workshop with the participants trying to find out different ways to think about quality and testing in different parts of the DevOps infinity loop.
GraphRAG is All You need? LLM & Knowledge GraphGuy Korland
Guy Korland, CEO and Co-founder of FalkorDB, will review two articles on the integration of language models with knowledge graphs.
1. Unifying Large Language Models and Knowledge Graphs: A Roadmap.
https://arxiv.org/abs/2306.08302
2. Microsoft Research's GraphRAG paper and a review paper on various uses of knowledge graphs:
https://www.microsoft.com/en-us/research/blog/graphrag-unlocking-llm-discovery-on-narrative-private-data/
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualityInflectra
In this insightful webinar, Inflectra explores how artificial intelligence (AI) is transforming software development and testing. Discover how AI-powered tools are revolutionizing every stage of the software development lifecycle (SDLC), from design and prototyping to testing, deployment, and monitoring.
Learn about:
• The Future of Testing: How AI is shifting testing towards verification, analysis, and higher-level skills, while reducing repetitive tasks.
• Test Automation: How AI-powered test case generation, optimization, and self-healing tests are making testing more efficient and effective.
• Visual Testing: Explore the emerging capabilities of AI in visual testing and how it's set to revolutionize UI verification.
• Inflectra's AI Solutions: See demonstrations of Inflectra's cutting-edge AI tools like the ChatGPT plugin and Azure Open AI platform, designed to streamline your testing process.
Whether you're a developer, tester, or QA professional, this webinar will give you valuable insights into how AI is shaping the future of software delivery.
"Impact of front-end architecture on development cost", Viktor TurskyiFwdays
I have heard many times that architecture is not important for the front-end. Also, many times I have seen how developers implement features on the front-end just following the standard rules for a framework and think that this is enough to successfully launch the project, and then the project fails. How to prevent this and what approach to choose? I have launched dozens of complex projects and during the talk we will analyze which approaches have worked for me and which have not.
Accelerate your Kubernetes clusters with Varnish CachingThijs Feryn
A presentation about the usage and availability of Varnish on Kubernetes. This talk explores the capabilities of Varnish caching and shows how to use the Varnish Helm chart to deploy it to Kubernetes.
This presentation was delivered at K8SUG Singapore. See https://feryn.eu/presentations/accelerate-your-kubernetes-clusters-with-varnish-caching-k8sug-singapore-28-2024 for more details.
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf91mobiles
91mobiles recently conducted a Smart TV Buyer Insights Survey in which we asked over 3,000 respondents about the TV they own, aspects they look at on a new TV, and their TV buying preferences.
3. Project Testbed
http://www.csail.mit.edu/
http://fiji.eecs.harvard.edu
/Volcano
Harvard moteLab
COMMON Sense project
http://www2.ece.ohio-state.edu/~ekici/
http://db.csail.mit.edu/
3 2011/8/11
4. Importance of Deployment Technique
Coverage
Detection ratio
Connectivity
Fault tolerance
…
Lifetime
Energy
Maintenance
Deployment cost
4 2011/8/11
5. Design of Deployment Technique
Various WSN systems
Different requirements
Developing 3 techniques
Indoor robot navigation
Debris-flow observation
Environment surveillance
5 2011/8/11
6. Indoor Robot Navigation
Space navigation
Security
Housekeeping
Delivery
Medical
…
Localization
Positioning sensor http://www.worldrobotics.org/
A set of sensors can provide
localization service
Wireless
Infrastructure
Coverage
6 2011/8/11
7. Challenge
Positioning sensor
Traditional deployment
Full coverage
Tradeoff
Cost Coverage
How
Reducing sensor
Where
Keeping coverage
Acceptable error
7 2011/8/11
8. Error Model
Target model
x’= x + d cos(q+r)
y’= y + d sin(q+r)
q’=(q+r) mod 2p
Actual configuration P(f)
Configuration error
err(f)=max(P(f) – f)
|err(f)|
=|max(P(f) – f)|
=(max((P(x) – x)2 +
(P(y) – y)2))1/2 Positioning sensor
8 2011/8/11
9. Minimum Deployment-set Problem
Minimum Deployment-set
Problem (G, Errmax)
Width of hallway
Width of track
…
The minimum
deployment-set problem is
NP-hard
Vertex cover problem
Deployment procedure
Initial construction Refinement
Divide and conquer
9 2011/8/11
10. Performance Evaluation
Size of deployment set
Configuration error
Chun-Han Lin and Chung-Ta King, "Sensor-Deployment Strategies for Indoor Robot Navigation," in IEEE Transactions
on Systems, Man and Cybernetics, Part A: Systems and Humans, vol. 40, pp. 388-398, 2010.
10 2011/8/11
11. 農委會水土保持局
Debris-Flow Observation
Water course
Debris flow
Sensor
Collecting information
Water bank
Challenge
How to collect information
from outside
Where
Coverage
11 2011/8/11
12. Deployment Problem
Track
Activity region
No deployment
Information
Uniform distribution
Coverage
Point coverage
Area coverage
12 2011/8/11
15. Performance Evaluation
Size of deployment set Coverage
Chun-Han Lin, Huang-Chen Lee and Chung-Ta King, “Periphery Deployment for Wireless Sensor Systems
with Guaranteed Coverage Percentage,” submitted to Journal of Systems and Software, 2 nd revision.
15 2011/8/11
16. Environment Surveillance
Fixed locations
Sense
Collection
Record
Analysis
How to prolong lifetime?
Equipping more energy
16 2011/8/11
17. Energy Allocation
Uniform battery
Long lifetime => huge
energy
Reducing maximum
Customizing sensor
Can we use general
sensor?
Adjustable energy
Multiple sensors
Multiple battery packs
Challenge
Energy allocation
17 2011/8/11
18. Constrained Multiple Deployment Problem
Constrained Multiple
Deployment Problem (G,
, B, T)
Sense
Collection
Optimal solution
Conservation of flow
Energy consumption
Optimal goal
Cost Bound
18 2011/8/11
20. Performance Evaluation
Deployment cost Residual energy
Chun-Han Lin, Chung-Ta King, and Ting-Yi Chen, "Constrained multiple deployment problem in wireless sensor
networks with guaranteed lifetimes," accepted and to appear in ACM Wireless Networks (WINET).
20 2011/8/11
21. Conclusion
Analysis 3 applications
Indoor robot navigation: guaranteed coverage
Debris-flow observation: guaranteed coverage
Environment surveillance: guaranteed lifetime
Problem formulation
Deployment procedure
Performance evaluation
Future Work
Algorithm improvement
Complexity of periphery and multiple deployments
The results of multiple deployment compare with those of ILP
Publication procedure
21 2011/8/11
22. Publications
JOURNAL PAPERS
Chun-Han Lin, Chung-Ta King, and Ting-Yi Chen, “Constrained multiple deployment problem in wireless sensor
networks with guaranteed lifetimes,” accepted and to appear in ACM Wireless Networks (WINET).
Chun-Han Lin and Chung-Ta King, “Sensor-Deployment Strategies for Indoor Robot Navigation,” in IEEE
Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, vol. 40, pp. 388-398,
2010.
Nai.-Luen Lai, Chun-Han Lin, and Chung-Ta King, "Scheduling algorithms and routing structures for efficient
convergecast in wireless sensor networks," in International Journal of Pervasive Computing and
Communications, vol. 6, pp. 4-18, 2010.
CONFERENCE PAPERS
Nai-Luen Lai, Chung-Ta King, and Chun-Han Lin, “On Maximizing the Throughput of Convergecast in Wireless
Sensor Networks,” in Proceedings of the 3rd international conference on Advances in grid and pervasive
computing (GPC), pages 396-408, 2008.
Chun-Han Lin, Chung-Ta King, and Hung-Chang Hsiao, “Region Abstraction for Event Tracking in Wireless Sensor
Networks,” in Proceedings of the 8th International Symposium on Parallel Architectures, Algorithms and
Networks (ISPAN), pages 274-281, 2005.
PATENTS
Fu-Kuang Yeh, Long-Der Chen, Chung-Ta King, and Chun-Han Lin, "METHOD FOR INFORMATION
TRANSMISSION WITH BACKBONE NETWORK AND A POSITION MONITORING SYSTEM FOR
MULTIPLE ROBOTIC DEVICES," submitted to USA and ROC Patent Offices, pending.
SUBMITTED PAPERS
Chun-Han Lin, Huang-Chen Lee and Chung-Ta King, “Periphery Deployment for Wireless Sensor Systems with
Guaranteed Coverage Percentage,” submitted to Journal of Systems and Software, 2 nd revision.
22 2011/8/11