Using Multi-agent System for Solving Coverage Problem in Wireless Sensor Network

Wireless sensor network (WSN) is one of the most important paradigms in computer networks because of the widespread applications. Coverage problem is a fundamental issue in sensor networks that reflects how the network is controlled by the sensors, this problem appears when any node becomes failure or out of the range, in this case the area will be disconnected and the data will not send to the destination. We present a new approach which uses a multi-agent system to solve this problem and perform an easy and secure network. In order to do that we implement sensor network by four phases: first construct a virtual network by matlab, second we use k-means clustering to cluster nodes in k-groups, third put the intelligent sensor in each cluster to be as a head for its group, fourth we divide the network to four regions and the closet agent to the sink will be the delegate to send the aggregated data from its region to the destination. Therefore, we tried to minimize the power consumption in WSN, we save the energy by keeping it sleep until it has a task to do , at this case the node changes its status to be in active mode and when it finishes it will be idle

Pemodelan Sistem Multiagent pada Wireless Sensor Network

Wireless Sensor Network (WSN) merupakan perangkat embedded kecil yang dipasang di jaringan skala besar yang memiliki kapabilitas penginderaan, komputasi, dan komunikasi. WSN mengkombinasikan teknologi sensor modern, teknologi micro electronic, komputasi, teknologi komunikasi, dan pemrosesan terdistribusi. Implementasi sistem multiagent pada WSN cukup menjanjikan untuk meningkatkan efektifitas dan efisiensi kerja WSN. Namun, penelitian yang dilakukan terkait sistem multiagent di WSN masih parsial dengan kata lain terlalu fokus pada isu-isu tertentu. Paper ini mendeskripsikan penelitian terkait dengan penerapan sistem multiagent di WSN yang memperhatikan berbagai aspek pendukung untuk efektifitas dan efisiensi agent seperti arsitektur organisasi multiagent, itinerary planning, kapabilitas agent, middleware, dan platform hardware yang digunakan. Metodologi yang digunakan adalah INGENIAS yang berbasis pada agent-oriented software enginering

Analisis Dan Desain Sistem Multiagent Pada Sensor Wireless

Wireless Sensor atau Wireless Sensor Network (WSN) merupakan perangkat embedded kecil yang dipasang di jaringan skala besar yang memiliki kapabilitas penginderaan, komputasi, dan komunikasi. WSN mengkombinasikan teknologi sensor modern, teknologi micro electronic, komputasi, teknologi komunikasi, dan pemrosesan terdistribusi. Implementasi sistem multiagent pada WSN cukup menjanjikan untuk meningkatkan efektifitas dan efisiensi kerja WSN. Namun, penelitian yang dilakukan terkait sistem multiagent di WSN masih parsial dengan kata lain terlalu fokus pada isu-isu tertentu. Paper ini mendeskripsikan penelitian terkait dengan penerapan sistem multiagent di WSN yang memperhatikan berbagai aspek pendukung untuk efektifitas dan efisiensi agent seperti arsitektur organisasi multiagent, itinerary planning, kapabilitas agent, middleware dan platform hardware yang digunakan. Metodologi yang digunakan adalah Ingenias yang berbasis pada agent oriented software engineering.Kata Kunci: Agent, Ingenias, Itinerary, Multiagent, Wireless Sensor Network. PENDAHULUANPerkembangan teknologi sensor semakin pesat dengan kapabilitas tidak hanya pada aspek pengindraan dan signal acquisition, namun memiliki kapabilitas dalam melakukan komputasi dan komunikasi dengan perangkat lainnya. Sensor ini dinamakan sebagai Wireless Sensor Network (WSN) yang juga memanfaatkan teknologi internet sebagai media komunikasinya. WSN memiliki beberapa karakteristik seperti alokasi energy dan bandwidth terbatas, unattended ad hoc deployment, cakupan skala luas, high noise dan fault rate, lingkungan yang dinamis dan tak menentu, serta memberikan dampak pada pengembangan aplikasi yang variatif seperti structural monitoring, bio-habitat monitoring, industrial monitoring, disaster management, military surveillence, dan building security. Karakteristik ini memberikan tantangan bagi pengembangan WSN. Saat ini WSN di-deploy dengan pendekatan client-server.Menurut Min Chen, et al pendekatan ini merupakan metode tradisional penyebaran data di WSN. Kemunculan event me-trigger node-node sumber di sekitarnya untuk mengumpulkan dan mengirim data ke sink sendiri. Jumlah aliran data umumnya sama dengan jumlah node-node sumber sehingga menyebabkan konsumsi bandwidth dan energi yang cukup tinggi. Pendekatan ini menyebabkan ketidakseimbangan konsumsi energi di jaringan karena node-node yang lebih dekat dengan sink akan mengirim lebih banyak data, yaitu data miliknya maupun data yang dititipkan dari node lain. Untuk itu, diperlukan pendekatan lain yang dapat menyelesaikan permasalahan di atas, yaitu salah satunya dengan pendekatan sistem mobile agent

ANALISIS DAN DESAIN SISTEM MULTIAGENT PADA SENSOR WIRELESS

ABSTRAKWireless Sensor atau Wireless Sensor Network (WSN) merupakan perangkat embedded kecil yang dipasang di jaringan skala besar yang memiliki kapabilitas penginderaan, komputasi, dan komunikasi. WSN mengkombinasikan teknologi sensor modern, teknologi micro electronic, komputasi, teknologi komunikasi, dan pemrosesan terdistribusi. Implementasi sistem multiagent pada WSN cukup menjanjikan untuk meningkatkan efektifitas dan efisiensi kerja WSN. Namun, penelitian yang dilakukan terkait sistem multiagent di WSN masih parsial dengan kata lain terlalu fokus pada isu-isu tertentu. Paper ini mendeskripsikan penelitian terkait dengan penerapan sistem multiagent di WSN yang memperhatikan berbagai aspek pendukung untuk efektifitas dan efisiensi agent seperti arsitektur organisasi multiagent, itinerary planning, kapabilitas agent, middleware dan platform hardware yang digunakan. Metodologi yang digunakan adalah Ingenias yang berbasis pada agent oriented software engineering.Kata Kunci: Agent, Ingenias, Itinerary, Multiagent, Wireless Sensor Network. PENDAHULUANPerkembangan teknologi sensor semakin pesat dengan kapabilitas tidak hanya pada aspek pengindraan dan signal acquisition, namun memiliki kapabilitas dalam melakukan komputasi dan komunikasi dengan perangkat lainnya. Sensor ini dinamakan sebagai Wireless Sensor Network (WSN) yang juga memanfaatkan teknologi internet sebagai media komunikasinya. WSN memiliki beberapa karakteristik seperti alokasi energy dan bandwidth terbatas, unattended ad hoc deployment, cakupan skala luas, high noise dan fault rate, lingkungan yang dinamis dan tak menentu, serta memberikan dampak pada pengembangan aplikasi yang variatif seperti structural monitoring, bio-habitat monitoring, industrial monitoring, disaster management, military surveillence, dan building security. Karakteristik ini memberikan tantangan bagi pengembangan WSN. Saat ini WSN di-deploy dengan pendekatan client-server.Menurut Min Chen, et al pendekatan ini merupakan metode tradisional penyebaran data di WSN. Kemunculan event me-trigger node-node sumber di sekitarnya untuk mengumpulkan dan mengirim data ke sink sendiri. Jumlah aliran data umumnya sama dengan jumlah node-node sumber sehingga menyebabkan konsumsi bandwidth dan energi yang cukup tinggi. Pendekatan ini menyebabkan ketidakseimbangan konsumsi energi di jaringan karena node-node yang lebih dekat dengan sink akan mengirim lebih banyak data, yaitu data miliknya maupun data yang dititipkan dari node lain. Untuk itu, diperlukan pendekatan lain yang dapat menyelesaikan permasalahan di atas, yaitu salah satunya dengan pendekatan sistem mobile agent

A Multi-Agent System Architecture for Sensor Networks

The design of the control systems for sensor networks presents important challenges. Besides the traditional problems about how to process the sensor data to obtain the target information, engineers need to consider additional aspects such as the heterogeneity and high number of sensors, and the flexibility of these networks regarding topologies and the sensors in them. Although there are partial approaches for resolving these issues, their integration relies on ad hoc solutions requiring important development efforts. In order to provide an effective approach for this integration, this paper proposes an architecture based on the multi-agent system paradigm with a clear separation of concerns. The architecture considers sensors as devices used by an upper layer of manager agents. These agents are able to communicate and negotiate services to achieve the required functionality. Activities are organized according to roles related with the different aspects to integrate, mainly sensor management, data processing, communication and adaptation to changes in the available devices and their capabilities. This organization largely isolates and decouples the data management from the changing network, while encouraging reuse of solutions. The use of the architecture is facilitated by a specific modelling language developed through metamodelling. A case study concerning a generic distributed system for fire fighting illustrates the approach and the comparison with related work

Aplicación de juegos hedónicos en grupos de robots

Muchos han sido los estudios realizados en los últimos años sobre sistemas multirobot debido al gran potencial que han demostrado en distintos ámbitos. Una de estas aplicaciones consiste en el desarrollo de tareas de seguridad y vigilancia en infraestructuras que necesitan ser supervisadas. En este trabajo se propone un modelo donde varios robots inalámbricos recorren una serie de puntos de interés en un entorno valioso. Cada punto de interés representa una cola de paquetes que requieren la recogida y posterior transmisión inalámbrica de la información por parte de los robots a un servidor central. Este problema se modela como un juego hedónico de formación de coaliciones entre los robots y los puntos que serán visitados. El algoritmo propuesto permite a los robots tomar decisiones distribuidas para unirse o abandonar una coalición, basándose en el beneficio que estos obtienen por pertenecer a la coalición. Como resultado de estas decisiones los robots y los puntos de interés se distribuyen creando coaliciones independientes que forman una partición de red estable. Se busca optimizar el tiempo en el que los robots desarrollan el trabajo de vigilancia, consiguiendo un modelo eficiente y preciso donde todos los puntos de interés establecidos serán atendidos por uno o varios robots en el menor tiempo posible.Multirobot systems are revolutionizing various fields of applications, and many studies have been made over the past few years. Among many other areas, this technology is used to develop security and surveillance tasks in infrastructures which require supervision. This study proposes a model where several wireless robots move through a series of points of interest in a particular environment. Each points of interest represents a queue of packets that demand the collection and subsequent wireless transmission by the robots to a central server. This case is modeled as a hedonic coalition formation game between the robots and the landmarks to be visited. The proposed algorithm allows robots to make distributed decisions to join or leave a coalition, based on the benefits they derive from belonging to a coalition. As a result of these decisions, the robots spread out across landmarks forming independent coalitions that establish a stable network partition. The objective is to optimize the time duration, in which the robots carry out their surveillance work, achieving an efficient and precise model where all the established points of interest will be served by one or several robots in the minimum possible time.Universidad de Sevilla. Grado en Ingeniería de Tecnologías Industriale

Multi-Agent Systems

A multi-agent system (MAS) is a system composed of multiple interacting intelligent agents. Multi-agent systems can be used to solve problems which are difficult or impossible for an individual agent or monolithic system to solve. Agent systems are open and extensible systems that allow for the deployment of autonomous and proactive software components. Multi-agent systems have been brought up and used in several application domains