A distributed algorithm for hexagonal topology formation in wireless sensor networks

Hexagonal wireless sensor network refers to a network topology where a subset of nodes have six peer neighbors. These nodes form a backbone for multi-hop communications. In a previous work, we proposed the use of hexagonal topology in wireless sensor networks and discussed its properties in relation to real-time (bounded latency) multi-hop communications in large-scale deployments. In that work, we did not consider the problem of hexagonal topology formation in practice - which is the subject of this research. In this paper, we present a decentralized algorithm that forms the hexagonal topology backbone in an arbitrary but sufficiently dense network deployment. We implemented a prototype of our algorithm in NesC for TinyOS based platforms. We present data from field tests of our implementation, collected using a deployment of fifty wireless sensor nodes.

Modeling and worst-case dimensioning of cluster-tree wireless sensor networks

Time-sensitive Wireless Sensor Network (WSN) applications require finite delay bounds in critical situations. This paper provides a methodology for the modeling and the worst-case dimensioning of cluster-tree WSNs. We provide a fine model of the worst-case cluster-tree topology characterized by its depth, the maximum number of child routers and the maximum number of child nodes for each parent router. Using Network Calculus, we derive “plug-and-play” expressions for the endto- end delay bounds, buffering and bandwidth requirements as a function of the WSN cluster-tree characteristics and traffic specifications. The cluster-tree topology has been adopted by many cluster-based solutions for WSNs. We demonstrate how to apply our general results for dimensioning IEEE 802.15.4/Zigbee cluster-tree WSNs. We believe that this paper shows the fundamental performance limits of cluster-tree wireless sensor networks by the provision of a simple and effective methodology for the design of such WSNs.

Children’s Indoor Exposures to (Ultra)Fine Particles in an Urban Area: Comparison Between School and Home Environments

Due to their detrimental effects on human health, scientific interest in ultrafine particles (UFP), has been increasing but available information is far from comprehensive. Children, who represent one of the most susceptible subpopulation, spend the majority of time in schools and homes. Thus, the aim of this study is to (1) assess indoor levels of particle number concentrations (PNC) in ultrafine and fine (20–1000 nm) range at school and home environments and (2) compare indoor respective dose rates for 3- to 5-yr-old children. Indoor particle number concentrations in range of 20–1000 nm were consecutively measured during 56 d at two preschools (S1 and S2) and three homes (H1–H3) situated in Porto, Portugal. At both preschools different indoor microenvironments, such as classrooms and canteens, were evaluated. The results showed that total mean indoor PNC as determined for all indoor microenvironments were significantly higher at S1 than S2. At homes, indoor levels of PNC with means ranging between 1.09 × 104 and 1.24 × 104 particles/cm3 were 10–70% lower than total indoor means of preschools (1.32 × 104 to 1.84 × 104 particles/cm3). Nevertheless, estimated dose rates of particles were 1.3- to 2.1-fold higher at homes than preschools, mainly due to longer period of time spent at home. Daily activity patterns of 3- to 5-yr-old children significantly influenced overall dose rates of particles. Therefore, future studies focusing on health effects of airborne pollutants always need to account for children’s exposures in different microenvironments such as homes, schools, and transportation modes in order to obtain an accurate representation of children overall exposure.