Skip to Main content Skip to Navigation
Theses

Partitionnement et Geocasting dans les Réseaux Mobiles Ad hoc et Collecte des Données dans les Réseaux de Capteurs

Abstract : The rise of wireless technologies, today offers new telecommunications opportunities. The recent technology wireless communication capabilities and allows the manipulation of information across small devices that have special features (a low storage capacity, an autonomous source of energy ...) and access to the network interface through a wireless communication links. A mobile ad hoc network is a large number of devices capable to move in any environment and whose only use means of communication by using their wireless links. On the side of ad hoc networks are also networks of sensors with specific properties. The sensors are devices with some particularity : (1) ability to collect data on the environment where they are physically located and convert them into electrical signals. The data collected can be different in nature and the way to collect such data is likely to vary. (2) ability to make treatment on these data collected. (3) ability to exchange data with other devices or mobile units. Unlike networks based on cellular communication : no centralized administration is available the mobile hosts form themselves an ad hoc network interface. No assumption is made or limitation on the size of the network, the network may contain hundreds or thousands of mobile devices. Since the properties of these networks routing becomes a challenge and requires a restructuring of its various components that are routing (or address), positioning, routing messages between communicating nodes. During this thesis we are interested in routing implicitly suggesting a hierarchical structure or clustered structure so as to simulate a kind of backbone consists of nodes or more adapted than others. The establishment of this structure is discussed on the parameters of the network. Constituted the backbone allows hierarchical routing to ease the routing tables of nodes. We have proposed a location method without GPS, L-Libre, which aims to provide position information to all nodes in the network. This position information is necessary l for routing geographical protocols but also for sensor networks where it was often necessary to know the source (sensors origins) information received. We are also interested in a mode of transmission called geocasting which is to transmit information with guarantee delivery not to all nodes of the network but to a particular group of nodes located in a region of interest commonly called multicast group. Another important point of this thesis is the node's mobility. Due to the mobility patterns, node can be deparated into partitions and reconnected a number of times. Our maintenance connectivity algorithm aims to determine the nodes that can cause this problem in order to adapt theirs behaviors. The last point of this thesis we have considered a virtual sensors anonymous network architecture in which some clusters may be empty. The sensors are small devices with limited capacities, it becomes necessary to find an approach to organize at lower cost sensors in a specific purpose. The sink node is the only equipment that has enough energy and transmission power that can reach all the sensors distributed throughout the region of interest. A management strategy or branches of the sink node has enabled us to propose a method of locating without flooding the network with information positions messages exchange. It also helped us to trying a clustered structure offering an efficient routing. The data collected by the sensors can deliver as a centralized or distributed communication model defined in advance by the sink node.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00440004
Contributor : Idrissa Sow <>
Submitted on : Wednesday, December 9, 2009 - 10:08:14 AM
Last modification on : Wednesday, December 9, 2009 - 10:43:35 AM
Long-term archiving on: : Thursday, October 18, 2012 - 10:30:10 AM

Identifiers

  • HAL Id : tel-00440004, version 1

Collections

Citation

Idrissa Sow. Partitionnement et Geocasting dans les Réseaux Mobiles Ad hoc et Collecte des Données dans les Réseaux de Capteurs. Informatique [cs]. Université de Picardie Jules Verne, 2009. Français. ⟨tel-00440004⟩

Share

Metrics

Record views

393

Files downloads

902