Adding value to WSN simulation through formal modelling and analysis

Intana, Adisak; Poppleton, Michael; Merrett, Geoff V.

doi:10.1109/sesena.2013.6612261

Cited by 4 publications

(4 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…This problem is highlighted by Kirwan et al (2013), as they crafted a simulator (in MATLAB) and a formal model (in Promela for the SPIN model checker) of their robot’s software (an autonomous navigation closed-loop system) independently to overcome the limitations of simulations and model checking and gain confidence in their results. Intana et al (2013) combined the advantages of simulation and formal verification for wireless sensor networks. Simulations in an environment called MiXiM allowed functional issues to be discovered in a high-fidelity model, whereas formal verification in Event-B was used to provide proofs of requirement satisfaction or violation to strengthen the discoveries during simulation.…”

Section: Comparison With Other Approachesmentioning

confidence: 99%

“…Simulations in an environment called MiXiM allowed functional issues to be discovered in a high-fidelity model, whereas formal verification in Event-B was used to provide proofs of requirement satisfaction or violation to strengthen the discoveries during simulation. Intana et al (2013) do not consider a course of action if the results from simulation contradict those from formal verification, as is done in the corroborative V&V approach presented in this paper.…”

Section: Comparison With Other Approachesmentioning

confidence: 99%

See 1 more Smart Citation

A corroborative approach to verification and validation of human–robot teams

Webster

Western

Araiza-Illan

et al. 2019

The International Journal of Robotics Research

View full text Add to dashboard Cite

We present an approach for the verification and validation (V&V) of robot assistants in the context of human-robot interactions (HRI), to demonstrate their trustworthiness through corroborative evidence of their safety and functional correctness. Trust in robot assistants will allow them to transition from the laboratory into our everyday lives. Key challenges include the complex and unpredictable nature of the real world in which assistant and service robots operate, the limitations on available V&V techniques when used individually, and the consequent lack of confidence in the V&V results. Our approach, called corroborative V&V, addresses these challenges by combining several different V&V techniques; in this paper we use formal verification (model checking), simulation-based testing, and user validation in experiments with a real robot. We demonstrate our corroborative V&V approach through a handover task, the most critical part of a complex cooperative manufacturing scenario, for which we propose some safety and liveness requirements to verify and validate. We construct formal models, simulations and an experimental test rig for the HRI. To capture requirements we use temporal logic properties, assertion checkers and textual descriptions. This combination of approaches allows V&V of the HRI task at different levels of modelling detail and thoroughness of exploration, thus overcoming the individual limitations of each technique. Should the resulting V&V evidence present discrepancies, an iterative process between the different V&V techniques takes place until corroboration between the V&V techniques is gained from refining and improving the assets (i.e., system and requirement models) to represent the HRI task in a more truthful manner. Therefore, corroborative V&V affords a systematic approach to "'meta-V&V," in which different V&V techniques can be used to corroborate and check one another, increasing the level of certainty in the results of V&V.

show abstract

Section: Comparison With Other Approachesmentioning

confidence: 99%

Section: Comparison With Other Approachesmentioning

confidence: 99%

A corroborative approach to verification and validation of human–robot teams

Webster

Western

Araiza-Illan

et al. 2019

The International Journal of Robotics Research

View full text Add to dashboard Cite

show abstract

“…In the end, many researchers consider that empirically analyzing the performances of their contributions would require far too much time, when compared to the potential gains they can expect. In this paper, we aim at demonstrating that these assumptions are groundless, and that experimental analysis can be easily conducted and add significant values to simulation results, as it has recently been done for formal analysis [7].…”

Section: Introductionmentioning

confidence: 99%

Adding value to WSN simulation using the IoT-LAB experimental platform

Papadopoulos¹,

Beaudaux²,

Gallais³

et al. 2013

2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)

View full text Add to dashboard Cite

Validation of protocols and mechanisms is an essential step to the development of object networks in critical domains. Most papers still provide evaluation either obtained through theoretical analysis or simulations campaigns. Yet, simulators and formal models fail to precisely reproduce the unique specificities of the deployment environments those networks have to evolve in. Also, by putting no limits to code complexity and execution, those tools prevent users to apprehend the actual limits of WSN nodes and to propose realistic communication protocols and applications. In this paper, we highlight to what extent the addition of experimentations can significantly improve the value of performance evaluation campaigns. Along with the recent tendency to have algorithmic and protocol proposals facing real environments, it is questionable whether the so obtained results should be considered as scientific or empirical ones. In the former case, reproducibility, stability over time, topology management to cite a few, are a must have for testbeds and real deployments that are used. In the latter, the results should be viewed as a proof-of-concept only, far from independent of the used hardware and encountered conditions at the experimentation time but still critical from the development cycle standpoint. Through some experiments over the IoT-LAB testbed, we aim at demonstrating to what extent some of the simulation setup and conditions from reality could be emulated. We also provide insight on how to obtain the best out of it in a quick and efficient manner. We show that such testbeds would satisfy many expectations (e.g. scientific tool and proof-of-concept validator), thus minding and bridging some of the gaps between theory and practice in WSN. To this end, we here give an overview of available simulation tools, and guidelines on how to transpose simulation setups to the open large-scale IoT-LAB platform.

show abstract

“…Com o desenvolvimento e melhoria contínua dos trabalhos da IETF, a validação de novos protocolos em redes de sensores sem fio tem se beneficiado por meio de uso de simuladores computacionais, que proporcionam um ambiente adequado para realização de testes e verificação de limites, os quais podem influenciar de maneira significativa a elaboração de uma nova arquitetura de comunicação (INTANA et al, 2013).…”

Section: Plataformas De Simulação Para Redes De Sensores Sem Fiounclassified

Proposta de roteamento híbrido para redes de sensores sem fio usando inteligência Swarm (Ant Colony Optimization) combinada a métricas do RPL para economia de energia

Carrijo¹

View full text Add to dashboard Cite

AGRADECIMENTOSAgradeço, em primeiro lugar, a Deus: autor da vida, fonte inesgotável de amor, sabedoria e ciência;Ao professor e amigo Dr. Dennis Brandão, pela oportunidade, incentivo, amizade e motivação que me dedicou ao orientar esse trabalho; À minha querida esposa, Rita de Cassia, pelo carinho, compreensão, amor e companheirismo em todas as etapas do doutorado;Aos meus filhos Gabriel e Mariana, por, juntamente com minha esposa, serem a grande motivação dessa jornada;Aos meus pais, ao meu sogro e à minha sogra, por todo apoio; Aos meus irmãos;Ao professor e amigo Renato Fernandes, pelo apoio no desenvolvimento do projeto; À Universidade de São Paulo, por colocar à disposição sua estrutura; À Universidade Federal de Uberlândia, especialmente à Faculdade de Engenharia Elétrica, pelo incentivo à pós-graduação; A todos os amigos, que direta ou indiretamente contribuíram para que esse trabalho chegasse até aqui. dispositivos reais em duas plataformas distintas: o Contiki e o OpenWSN. O processo de validação utilizou parâmetros como número de mensagens de controle, alterações de configurações topológicas, latência da rede e taxa de entrega de pacotes comparando-se a proposta a soluções tradicionais. Os resultados obtidos demonstraram um funcionamento compatível com estes parâmetros e uma melhoria em torno de 7,6% no sentido de redução do tempo de estabilização da rede. Adicionalmente, foi feito um teste comparativo de consumo de energia, evidenciando uma melhoria em termos de eficiência enérgica de até 20,9% da proposta com relação a protocolos tradicionais. Palavras-chave: Otimização por colônia de formigas. Redes de sensores sem fio. Roteamento. ABSTRACT CARRIJO, R. S. Hybrid routing proposal for wireless sensor networks using Swarm intelligence (Ant Colony Optimization) combined with RPL metrics for energy savings. 2018. 181 f. Tese (Doutorado) -Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos, 2018. The wireless sensor networks are present in the most diverse sectors, forming a set of collaborative elements that perform the transport of information in urban scenarios, precision agriculture, health and industrial automation. Its use faces challenges as a constant need for adaptations to topology changes, low communication rates and efficient energy use. In this way, the applications of these networks must support these characteristics dynamically. This thesis proposes, therefore, a new routing protocol: the HOFACO (Hybrid Objective Function based on Ant Colony Optimization), based on the RPL (Routing Protocol for Low Power and Lossy Networks) applied to energy efficiency. This proposed protocol preserves the already consolidated routing interfaces and makes use of heuristic information based on swarm intelligence, using ant colony agents for the hybrid composition of metrics used in rank evaluation during the construction of topologies. This proposal was validated through implementations in simulations and real devices in two different platforms: Contiki and OpenWSN. The validation proces...

show abstract

Adding value to WSN simulation through formal modelling and analysis

Cited by 4 publications

References 18 publications

A corroborative approach to verification and validation of human–robot teams

A corroborative approach to verification and validation of human–robot teams

Adding value to WSN simulation using the IoT-LAB experimental platform

Proposta de roteamento híbrido para redes de sensores sem fio usando inteligência Swarm (Ant Colony Optimization) combinada a métricas do RPL para economia de energia

Contact Info

Product

Resources

About