Modeling security and cooperation in wireless networks using game theory

This research involves the design, development, and theoretical demonstration of models resulting in integrated misbehavior resolution protocols for ad hoc networked devices. Game theory was used to analyze strategic interaction among independent devices with conflicting interests. Packet forwarding at the routing layer of autonomous ad hoc networks was investigated. Unlike existing reputation based or payment schemes, this model is based on repeated interactions. To enforce cooperation, a community enforcement mechanism was used, whereby selfish nodes that drop packets were punished not only by the victim, but also by all nodes in the network. Then, a stochastic packet forwarding game strategy was introduced. Our solution relaxed the uniform traffic demand that was pervasive in other works. To address the concerns of imperfect private monitoring in resource aware ad hoc networks, a belief-free equilibrium scheme was developed that reduces the impact of noise in cooperation. This scheme also eliminated the need to infer the private history of other nodes. Moreover, it simplified the computation of an optimal strategy. The belief-free approach reduced the node overhead and was easily tractable. Hence it made the system operation feasible. Motivated by the versatile nature of evolutionary game theory, the assumption of a rational node is relaxed, leading to the development of a framework for mitigating routing selfishness and misbehavior in Multi hop networks. This is accomplished by setting nodes to play a fixed strategy rather than independently choosing a rational strategy. A range of simulations was carried out that showed improved cooperation between selfish nodes when compared to older results. Cooperation among ad hoc nodes can also protect a network from malicious attacks. In the absence of a central trusted entity, many security mechanisms and privacy protections require cooperation among ad hoc nodes to protect a network from malicious attacks. Therefore, using game theory and evolutionary game theory, a mathematical framework has been developed that explores trust mechanisms to achieve security in the network. This framework is one of the first steps towards the synthesis of an integrated solution that demonstrates that security solely depends on the initial trust level that nodes have for each other.^

Armed Groups and Violence in Paraguay

Armed violence in Paraguay is not a recent phenomenon. During the second half of the XX Century, Paraguay saw the rise of a larger number of underground, revolutionary movements that sought the overthrow of the Alfredo Stroessner’s (1954-1989) government. From among those movements emerged the Partido Patria Libre (or, Free Fatherland, also known for its acronym PPL), made up of a two branches: one legal and the other one, operational. The latter was based on people’s power, as represented by “Ejército del Pueblo Paraguayo” (or, the Paraguayan People’s Army, with acronym EPP). After EPP broke with PPL in March 2008, this Marxist-oriented revolutionary project, which was apparently oriented to put an end to the social, political and economic inequalities in Paraguay, began to carry out markedly criminal activities, which included bank robberies, kidnappings, assassinations, terrorist attacks and armed confrontations. Its strategies and modus operandi utilized by the Armed Revolutionary Forces of Colombia (FARC). Paraguay features a farm sector in a state of crisis, in which cattle-ranchers, peasants and agro-exporting companies live in a constant strife. The Paraguayan Departments that are the most affected by this situation are Concepciόn, San Pedro, Canindeyú y Caazapá, which also suffer from a weak government presence. This deficiency has made these departments ripe for drug-trafficking activity by Brazilian groups such as Primer Comando Capital (i.e., First Capital command), also PCC and Comando Vermelho, (i.e., The Red Command). That is why many peasants, now recruited by EPP, have joined the drug-trafficking business and that, not only as marihuana growers but as “campanas” (i.e., early warning sentinels) for the organization. This helps shape their attitudes for their future involvement in all areas of drug-trafficking. Paraguayan society is the result of social inequity and inequality, such as those resulting from a lack of opportunity. Although Paraguay has successfully recovered from the last world economic crisis, economic growth, by itself, does not ensure an improvement in the quality of life. As long as such economic and social gaps persist and the government fails to enact the policies that would result in a more just society and toward EPP neutralization or containment, the latter is bound to grow stronger. In this context, the situation in Paraguay calls for more research into the EPP phenomenon. It would also seem necessary for Paraguay to promote an open national debate that includes all sectors of society in order to raise consciousness and to induce society to take actual steps to eliminate the EPP, as well as any other group that might arise in the immediate future. EPP has strong connections with the Frente Patriόtico Manuel Rodríguez in Chile and other armed groups and peasant movements in other countries of this region. Although most governments in the region are aware that the armed struggle is not a solution to current problems, it might be worth it to hold a regional debate about armed or insurgent groups in Latin American to seek common strategies and cooperation on dealing with them since the expansion of these armed groups is a problem for all.

Buried Time Capsule and Plaque

The buried time capsule and plaque. The Annual FIU Student Leadership Summit is held each February on the Biscayne Bay Campus. The Summit is a one-day conference for current student leaders. The Summit offers our students the opportunity to learn from the vast expertise of our faculty and administrators, to share their leadership experiences with each other and to establish a network of support and cooperation within the university. On Feb. 2, 2013, we celebrated the 10th anniversary of holding the Student Leadership Summit. In honor of this occasion, we buried a time capsule containing materials from the day as well as messages from participants to the participants of 2023 when the time capsule is to be opened.

Trust based security mechanisms for wireless sensor networks

Wireless sensor networks are emerging as effective tools in the gathering and dissemination of data. They can be applied in many fields including health, environmental monitoring, home automation and the military. Like all other computing systems it is necessary to include security features, so that security sensitive data traversing the network is protected. However, traditional security techniques cannot be applied to wireless sensor networks. This is due to the constraints of battery power, memory, and the computational capacities of the miniature wireless sensor nodes. Therefore, to address this need, it becomes necessary to develop new lightweight security protocols. This dissertation focuses on designing a suite of lightweight trust-based security mechanisms and a cooperation enforcement protocol for wireless sensor networks. This dissertation presents a trust-based cluster head election mechanism used to elect new cluster heads. This solution prevents a major security breach against the routing protocol, namely, the election of malicious or compromised cluster heads. This dissertation also describes a location-aware, trust-based, compromise node detection, and isolation mechanism. Both of these mechanisms rely on the ability of a node to monitor its neighbors. Using neighbor monitoring techniques, the nodes are able to determine their neighbors’ reputation and trust level through probabilistic modeling. The mechanisms were designed to mitigate internal attacks within wireless sensor networks. The feasibility of the approach is demonstrated through extensive simulations. The dissertation also addresses non-cooperation problems in multi-user wireless sensor networks. A scalable lightweight enforcement algorithm using evolutionary game theory is also designed. The effectiveness of this cooperation enforcement algorithm is validated through mathematical analysis and simulation. This research has advanced the knowledge of wireless sensor network security and cooperation by developing new techniques based on mathematical models. By doing this, we have enabled others to build on our work towards the creation of highly trusted wireless sensor networks. This would facilitate its full utilization in many fields ranging from civilian to military applications.

Student Leadership Summit, 10th Anniversary Time Capsule Burial Ceremony, February 2, 2013

Time capsule table at the Student Leadership Summit 10th Anniversary. Time capsule table at the Student Leadership Summit 10th Anniversary. The Annual FIU Student Leadership Summit is held each February on the Biscayne Bay Campus. The Summit is a one-day conference for current student leaders. The Summit offers our students the opportunity to learn from the vast expertise of our faculty and administrators, to share their leadership experiences with each other and to establish a network of support and cooperation within the university. On Feb. 2, 2013, we celebrated the 10th anniversary of holding the Student Leadership Summit. In honor of this occasion, we buried a time capsule containing materials from the day as well as messages from participants to the participants of 2023 when the time capsule is to be opened.

Student Leadership Summit, 10th Anniversary Time Capsule Burial Ceremony, February 2, 2013

Time capsule and burial plaque. The Annual FIU Student Leadership Summit is held each February on the Biscayne Bay Campus. The Summit is a one-day conference for current student leaders. The Summit offers our students the opportunity to learn from the vast expertise of our faculty and administrators, to share their leadership experiences with each other and to establish a network of support and cooperation within the university. On Feb. 2, 2013, we celebrated the 10th anniversary of holding the Student Leadership Summit. In honor of this occasion, we buried a time capsule containing materials from the day as well as messages from participants to the participants of 2023 when the time capsule is to be opened.

Student Leadership Summit, 10th Anniversary Time Capsule Burial Ceremony, February 2, 2013

Time capsule table at the Student Leadership Summit 10th Anniversary. The Annual FIU Student Leadership Summit is held each February on the Biscayne Bay Campus. The Summit is a one-day conference for current student leaders. The Summit offers our students the opportunity to learn from the vast expertise of our faculty and administrators, to share their leadership experiences with each other and to establish a network of support and cooperation within the university. On Feb. 2, 2013, we celebrated the 10th anniversary of holding the Student Leadership Summit. In honor of this occasion, we buried a time capsule containing materials from the day as well as messages from participants to the participants of 2023 when the time capsule is to be opened.

Students at the Time Capsule Burial

Students gathering and the burial site of the time capsule. Time capsule table at the Student Leadership Summit 10th Anniversary. The Annual FIU Student Leadership Summit is held each February on the Biscayne Bay Campus. The Summit is a one-day conference for current student leaders. The Summit offers our students the opportunity to learn from the vast expertise of our faculty and administrators, to share their leadership experiences with each other and to establish a network of support and cooperation within the university. On Feb. 2, 2013, we celebrated the 10th anniversary of holding the Student Leadership Summit. In honor of this occasion, we buried a time capsule containing materials from the day as well as messages from participants to the participants of 2023 when the time capsule is to be opened.

Student Leadership Summit, 10th Anniversary Time Capsule Burial Ceremony, February 2, 2013

Burial hole for the time capsule. Time capsule table at the Student Leadership Summit 10th Anniversary. The Annual FIU Student Leadership Summit is held each February on the Biscayne Bay Campus. The Summit is a one-day conference for current student leaders. The Summit offers our students the opportunity to learn from the vast expertise of our faculty and administrators, to share their leadership experiences with each other and to establish a network of support and cooperation within the university. On Feb. 2, 2013, we celebrated the 10th anniversary of holding the Student Leadership Summit. In honor of this occasion, we buried a time capsule containing materials from the day as well as messages from participants to the participants of 2023 when the time capsule is to be opened.

Sabrena O'Keefe Speaking with Time Capsule Plaque

Sabrena O'Keefe giving speech while holding the time capsule plaque. Also pictured: Pablo Haspel, BBC SGA President, BBC Campus Laura Farinas, SGA President, MMC Campus The Annual FIU Student Leadership Summit is held each February on the Biscayne Bay Campus. The Summit is a one-day conference for current student leaders. The Summit offers our students the opportunity to learn from the vast expertise of our faculty and administrators, to share their leadership experiences with each other and to establish a network of support and cooperation within the university. On Feb. 2, 2013, we celebrated the 10th anniversary of holding the Student Leadership Summit. In honor of this occasion, we buried a time capsule containing materials from the day as well as messages from participants to the participants of 2023 when the time capsule is to be opened.

Time Capsule in the Ground

Closed time capsule in the ground. The Annual FIU Student Leadership Summit is held each February on the Biscayne Bay Campus. The Summit is a one-day conference for current student leaders. The Summit offers our students the opportunity to learn from the vast expertise of our faculty and administrators, to share their leadership experiences with each other and to establish a network of support and cooperation within the university. On Feb. 2, 2013, we celebrated the 10th anniversary of holding the Student Leadership Summit. In honor of this occasion, we buried a time capsule containing materials from the day as well as messages from participants to the participants of 2023 when the time capsule is to be opened.

Time Capsule Plaque

Time capsule burial plaque before placed on burial site. The Annual FIU Student Leadership Summit is held each February on the Biscayne Bay Campus. The Summit is a one-day conference for current student leaders. The Summit offers our students the opportunity to learn from the vast expertise of our faculty and administrators, to share their leadership experiences with each other and to establish a network of support and cooperation within the university. On Feb. 2, 2013, we celebrated the 10th anniversary of holding the Student Leadership Summit. In honor of this occasion, we buried a time capsule containing materials from the day as well as messages from participants to the participants of 2023 when the time capsule is to be opened.

Buried Time Capsule

Buried time capsule at Biscayne Bay Campus. The Annual FIU Student Leadership Summit is held each February on the Biscayne Bay Campus. The Summit is a one-day conference for current student leaders. The Summit offers our students the opportunity to learn from the vast expertise of our faculty and administrators, to share their leadership experiences with each other and to establish a network of support and cooperation within the university. On Feb. 2, 2013, we celebrated the 10th anniversary of holding the Student Leadership Summit. In honor of this occasion, we buried a time capsule containing materials from the day as well as messages from participants to the participants of 2023 when the time capsule is to be opened.

Sealed Time Capsule

Sealed time capsule before burial. The Annual FIU Student Leadership Summit is held each February on the Biscayne Bay Campus. The Summit is a one-day conference for current student leaders. The Summit offers our students the opportunity to learn from the vast expertise of our faculty and administrators, to share their leadership experiences with each other and to establish a network of support and cooperation within the university. On Feb. 2, 2013, we celebrated the 10th anniversary of holding the Student Leadership Summit. In honor of this occasion, we buried a time capsule containing materials from the day as well as messages from participants to the participants of 2023 when the time capsule is to be opened.

Sabrena O'Keefe Speaking with Time Capsule Plaque

Sabrena O'Keefe giving speech while holding the time capsule plaque. Also pictured: Pablo Haspel, BBC SGA President, BBC Campus Laura Farinas, SGA President, MMC Campus The Annual FIU Student Leadership Summit is held each February on the Biscayne Bay Campus. The Summit is a one-day conference for current student leaders. The Summit offers our students the opportunity to learn from the vast expertise of our faculty and administrators, to share their leadership experiences with each other and to establish a network of support and cooperation within the university. On Feb. 2, 2013, we celebrated the 10th anniversary of holding the Student Leadership Summit. In honor of this occasion, we buried a time capsule containing materials from the day as well as messages from participants to the participants of 2023 when the time capsule is to be opened.