• Aucun résultat trouvé

Heterogeneous Wireless Sensor Networks

2.8 OPEN PROBLEMS

Research in heterogeneous WSNs is in its infancy and is therefore rich in open prob-lems. Some of them include:

Inadequate Theory of Heterogeneous WSNs. Most of the models assume that a heterogeneous WSN provides data that are clock-driven (or periodic).

OPEN PROBLEMS 43

Alert Alert

Alert Alert

Alert

Alert

Alert Alert

Alert

Alert

Alert

Low-end motion and sound sensor High-end sensor

Alert Actuator

(a)

Alert Alert

Alert Alert

Alert

Alert

Alert Alert

Alert

Alert

Alert

Low-end motion and sound sensor High-end sensor

Alert Actuator

(b)

Figure 2.15.(a) A “do not disturb” application deployed in an office area and (b) its corres-ponding topology.

Theory for query-driven and event-driven heterogeneous WSNs needs to be explored. While Mhatre et al. [15] consider hardware cost, models that also consider energy consumed in data processing (compression, fusion, etc.) are of interest.

TABLE 2.1. Heterogeneous WSN Projects.

Project Brief Description and Website

CENS, Center for Embedded Networked Sensing University of

California, Los Angeles

A mission of CENS is to develop and demonstrate architectural principles and methodologies for deeply embedded, massively distributed, sensor-rich systems. Research areas that relate to heterogeneous WSNs include the Multiscaled Sensing and Actuation (MAS) project, the Tenet project, the EmStar family of generalized deployment software tools, and individual protocols such as the centralized (CentRoute) and distributed (Hyper) routing protocols.

http://research.cens.ucla.edu/

CoSense, Collaborative Sensemaking Palo Alto Research

Center

Collaborative sensemaking of distributed sensor data for target recognition and condition monitoring.

http://www2.parc.com/spl/projects/cosense/

DSN-CC, Distributed Sensor Networks with Collective Computation Los Alamos National

Laboratory

The goal of DSN-CC is to demonstrate in situ collective computation abilities of heterogeneous sensor networks in simulation and using inexpensive, readily available off-the-shelf platforms. One application is a staged heterogeneous wireless sensor network for the detection of radioactive sources.

http://www.lanl.gov/source/orgs/isr/dsn/background.shtml GNOMES, Generalized Network of Miniature Environmental Sensors Rice University GNOMES is a low-cost hardware and software testbed. It is

designed to explore the properties of heterogeneous wireless sensor networks, to test theory in sensor networks architecture, and to be deployed in practical application environments.

http://cmclab.rice.edu/projects/sensors/

HSN, Heterogeneous Sensor Networks

University of

California, Berkeley

Heterogeneous sensor networks for automated target recognition and tracking in urban terrain is the focus. Issues addressed include: a new theory for distributed signal processing with random spatiotemporal sampling of complex scenes, robust design principles for sensor networks with both low- and high-bandwidth sensors, and metrics for the design and deployment of sensor networks and incorporating mobility into sensor networks.

http://trust.eecs.berkeley.edu/hsn/

OPEN PROBLEMS 45

TABLE 2.1. (Continued)

Project Brief Description and Website Intel Research Heterogeneous Sensor Networks

To address the scalability problem in WSNs, high-end nodes (such as Intel XScale-based nodes) are overlaid on a sensor network.

Goals include identifying and utilizing heterogeneous capabilities, such as links and services, for embedding local processing, imposing a database model, and enhancing routing protocols. Applications include preventive maintenance for equipment in Intel’s fabs and sensor networks for theme parks.

http://www.intel.com/research/exploratory/heterogeneous.htm Microsoft Research Networked Embedded Computing Group

Microsoft is developing new service architectures, interoperation protocols, and programming models that are resource-aware and resource-efficient across heterogeneous devices that can range from extremely limited sensor nodes to more powerful servers.

http://research.microsoft.com/nec/

SensEye, A Multitier Multimodal Camera Sensor Network University of

Massachusetts, Amherst

Trends in technology have resulted in a spectrum of camera sensors, wireless radios, and embedded sensor platforms.

SensEye is designed on the principle that multitier networks are not only scalable, but also offer a number of advantages over simpler, single-tier unimodal networks: lower cost, better coverage, higher functionality, and better reliability.

http://sensors.cs.umass.edu/projects/senseye/

SensorNets, Pervasive Infrastructure Sensor Networks Carnegie Mellon

University

SensorNets creates a framework for applications of networks of sensors in long-lived infrastructure systems such as buildings, bridges, and highways—a heterogeneous collection of sensors that must continue to operate even as parts of the infrastructure are changed, upgraded, or remodeled. The project has four main areas of thrust: devices, applications, systems, and data.

http://www.ices.cmu.edu/sensornets/

TABLE 2.2. Systems Infrastructure for Heterogeneous WSNs Systems Brief Project Description and Website

Aspen, Abstraction-based Sensor Programming at Penn University of

Pennsylvania

The Aspen project focuses on the challenges in developing a programming environment and runtime system for complex applications that may have heterogeneous types of sensor, confidentiality requirements, different levels of connectivity, and timing constraints. A programming model that handles heterogeneous data stream types and sensor capabilities is under development.

Avrora is an instruction-level sensor network simulator. Avrora simulates a network of AVR/Mica2 motes. The goal is to enhance Avrora with new capabilities for executing and monitoring simulations of heterogeneous sensor networks.

Specifically, this includes supporting sensor code that is dynamically updated, other sensor platforms, and source-level monitoring of simulations.

http://research.cens.ucla.edu/projects/ 2006/Systems/Avrora

DSS, Distributed Sensors Simulator

Los Alamos National Laboratory

DSS is a simulation framework that assists in implementing and debugging wireless distributed sensor networks. The user provides data on node locations and characteristics, defines event phenomena, and plugs in the applications each node runs.

DSS provides simulation of the wireless and environmental channels and was specifically designed for investigations of topological, phenomenological, networking, robustness,

EmStar is a family of tools, libraries, and services that provide an environment to help enable the design, development,

and deployment of WSN applications. EmStar supports heterogeneous deployments consisting of both mote-class and microserver-class component systems.

http://research.cens.ucla.edu/

BIBLIOGRAPHY 47

Tradeoffs Between Local and Remote Processing.The tradeoffs regarding where processing of the sensed data should be performed are not well understood.

What are the benefits of staged versus hierarchical architectures, and centralized processing at a sink node versus distributed processing by the cluster heads?

Querying, In-Network Processing, Caching.A related question to the processing tradeoff is how to support querying in a heterogeneous WSN, what to cache and where to cache, and what kind of in-networking processing can be performed.

Event Detection.A large application of heterogeneous WSNs is in event detection.

How do we reliably detect events with a low false alarm rate?

Quality-of-Service Support.Heterogeneous WSNs bring the potential of of high-bandwidth sources such as audio and video. Such data streams require quality-of-service support in order to meet delay, jitter, and related constraints.

Nonuniform Energy Drainage.While hierarchical architectures have alleviated the problem of non-uniform energy drainage, the problem remains unsolved.

Mobility in Sensor Nodes.Eventually, mobile nodes will be integrated into het-erogeneous WSNs. This will add another dimension of complexity to all of the problems.

ACKNOWLEDGMENTS

The work of V. R. Syrotiuk and B. Li is supported, in part, by LANL contract 13638-001-05 and NSF grant ANI-0240524. Any opinions, findings, conclusions, or recom-mendations expressed are those of the authors and do not necessarily reflect the views of LANL or NSF.

The work of A. M. Mielke is supported by the U.S. Department of Energy/NNSA and Los Alamos National Laboratory funds under Contract Number DE-AC52-06NA25396 and is approved for public release under LA-UR-06-5787.

BIBLIOGRAPHY

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks.

IEEE Communications Magazine,40(8):102–114, 2002.

2. Crossbow Technology, I. hppt://www.xbow.com/.

3. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: A survey.Computer Networks,38(4):393–422, 2002.

4. Q. Gao, D. J. Holding, Y. Peng, and K. J. Blow. Energy efficiency design challenge in sensor networks. InProceedings of London Communications Symposium, September 2002.

5. P. Kulkarni, D. Ganesan, P. Shenoy, and Q. Lu. SensEye: A multi-tier camera sensor network. InProceedings of the 13th annual ACM International Conference on Multimedia (MM ’05), November 2005, pp. 229–238.

6. M. Rahimi, R. Baer, O. I. Iroezi, J. C. Garcia, J. Warrior, D. Estrin, and M. Srivastava. Cy-clops: In situ image sensing and interpretation in wireless sensor networks. InProceedings

of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys ’05, (2005), pp. 192–204.

7. CMUcam. http://www-2.cs.cmu.edu/cmucam/cmucam2/index.html.

8. E. Shih, P. Bahl, and M. J. Sinclair. Wake on wireless: An event driven energy saving strategy for battery operated devices. InProceedings of the 8th Annual International Conference on Mobile Computing and Networking (Mobicom ’02), 2002.

9. A. M. Mielke, S. M. Brennan, M. C. Smith, D. C. Torney, A. B. Maccabe, and J. F. Karlin.

Independent sensor networks.IEEE Instrumentation & Measurement Magazine,8(2):33–

37, 2005.

10. S. M. Brennan, A. M. Mielke, D. C. Torney, and A. B. Maccabe. Radiation detection with distributed sensor networks.IEEE Computer Magazine,37(8):57–59, 2004.

11. P. Gupta, and P. R. Kumar. Capacity of wireless networks.IEEE Transactions on Informa-tion Theory,IT-46(2):388–404, 2000.

12. Intel heterogeneous sensor networks research group.

13. X. Du, and F. Lin. Improving routing in sensor networks with heterogeneous sensor nodes.

InProceedings of the 61st IEEE Vehicular Technology Conference (VTC ’05-Spring), May–June 2005, Vol. 4, pp. 2528–2532.

14. K. Xu, X. Hong, and M. Gerla. An ad hoc network with mobile backbones. InProceedings of the IEEE International Conference on Communications (ICC ’02), Vol. 5, April–May 2002, pp. 3138–3143.

15. V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff. A minimum cost heterogeneous sensor network with a lifetime constraint.IEEE Transactions on Mobile Computing,4(1):4–15, 2005.

16. X. Du, and Y. Xiao. Energy efficient chessboard clustering and routing in heterogeneous sensor networks.International Journal of Wireless and Mobile Computing,1(2):121–130, 2006.

17. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communi-cation protocols for wireless microsensor networks. InProceedings of the 33rd Hawaii International Conference on System SciencesVol. 2, January 2000.

18. S. Lindsey, C. S. Raghavendra, and K. Sivalingam. Data gathering in sensor networks using the energy delay metric. InProceedings of the 15th International Parallel and Distributed Processing Symposium, 2001, pp. 2001–2008.

19. T. Lin, Y. Chen, and S. Lee. PCAR: A power-aware chessboard-based adaptive routing protocol for wireless sensor networks. InProceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication, Vol. 1, 2004, pp. 145–148.

20. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and ro-bust communication paradigm for sensor networks. InProceedings of the 6th Annual ACM International Conference on Mobile Computing and Networking (Mobicom ’00), August 2000, pp. 56–67.

21. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A two tier data dissemination model for large-scale wireless sensor networks. InProceedings of the 8th Annual ACM International Conference on Mobile Computing and Networking (Mobicom ’02), 2002, pp. 148–159.

22. Y. Ma, S. Dalal, M. Alwan, and J. H. Aylor. ROP: A resource oriented protocol for hetero-geneous sensor networks. InProceeding of the 13th Virginia Tech/MPRG Symposium on Wireless Personal Communication, June 2003, pp. 59–70.

BIBLIOGRAPHY 49

23. Y. Ma, and J. H. Aylor. System lifetime optimization for heterogeneous sensor networks with a hub-spoke topology.IEEE Transactions on Mobile Computing,3(3):286–294, 2004.

24. V. Mhatre, and C. Rosenberg. Homogeneous vs. heterogeneous clustered sensor networks:

A comparative study. InProceedings of IEEE International Conference on Communica-tions (ICC ’04), Vol. 6, 2004, pp. 3646–3651.

25. E. J. Duarte-Melo, and M. Liu. Analysis of energy consumption and lifetime of heteroge-neous wireless sensor networks. InProceedings of the IEEE Global Telecommunications Conference (Globecom’02), November 2002, Vol. 1, pp. 21–25.

26. J. Li, and P. Mohapatra. An analytical model for the energy hole problem in many-to-one sensor networks. InProceedings of the 62nd IEEE Vehicular Technology Conference (VTC ’05-Fall, Vol. 4, September 2005, pp. 2721–2725.

27. J. Ai, D. Turgut, and L. B¨ol¨on. A cluster-based energy balancing scheme in heteroge-neous wireless sensor networks. InProceedings of the 4th International Conference on Networking (ICN ’05), April 2005, pp. 467–474.

28. B. Liu, and D. Towsley. A study of the coverage of large-scale sensor networks. In Pro-ceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems, October 2004, pp. 475–483.

29. S. Megerian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava. Worst and best-case coverage in sensor networks.IEEE Transactions on Mobile Computing,4(1):84–92, 2005.

30. C. Huang, and Y. Tseng. The coverage problem in a wireless sensor network. InProceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, 2003, pp. 115–121.

31. L. Lazos, and R. Poovendran. Coverage in heterogeneous sensor networks. InProceedings of International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, April 2006, pp. 1–10.

32. D. Miorandi, and E. Altman. Coverage and connectivity of ad hoc networks presence of channel randomness. InProceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom ’05), Vol. 1, March 2005, pp. 491–502.

33. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill. Integrated coverage and con-nectivity configuration for energy conservation in sensor networks.ACM Transactions on Sensor Networks,1(1):36–72.

34. T. Yan, T. He, and J. A. Stankovic. Differentiated surveillance for sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys ’03), 2003, pp. 51–62.

35. X. Du, and F. Lin. Maintaining differentiated coverage in heterogeneous sensor networks.

EURASIP Journal on Wireless Communications and Networking,5(4):565–572, 2005.

36. D. Vaidya, J. Peng, L. Yang, and J. W. Rozenblit. A framework for sensor management in wireless and heterogeneous sensor network. InProceedings of the 12th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS ’05), April 2005, pp. 155–162.

37. D. Andersson, M. Fong, and A. Valdes. Heterogeneous sensor correlation: A case study of live traffic analysis. InProceedings of the 3rd Annual Information Assurance Workshop, June 2002.

38. L. G¨urgen, C. Labbe, V. Olive, and C. Roncancio. A scalable architecture for heterogeneous sensor network. InProceedings of the 16th International Workshop on Database and Expert Systems Applications (DEXA ’05), 2005, pp. 1108–1112.

39. G. Wiederhold. Mediators in the architecture of future information systems.IEEE Com-puter Magazine,25(3):38–49, 1992.

40. L. Yuan, C. Gui, C. Chuah, and P. Mohapatra. Applications and design of heterogeneous and/or broadband sensor networks. InProceedings of the 1st IEEE Workshop on Broadband Advanced Sensor Networks (BaseNets ’04), October 2004.

41. O. Gnawali, and M. Yarvis. “Do Not Disturb” an application leveraging heterogeneous sensor networks. Technical Report 03-808, University of Southern California, 2003.

CHAPTER 3

Epidemic Models, Algorithms,