Efficient implementation of a dominance protocol for wireless medium access

Mestrado em Engenharia Electrotécnica e de Computadores

WiDom: a dominance protocol for wireless medium access

In this paper, we address the problem of sharing a wireless channel among a set of sporadic message streams where a message stream issues transmission requests with real-time deadlines. We propose a collision-free wireless medium access control (MAC) protocol which implements static-priority scheduling, supports a large number of priority levels and is fully distributed. It is an adaptation to a wireless channel of the dominance protocol used in the CAN bus. But, unlike that protocol, our protocol does not require a node having the ability to receive an incoming bit from the channel while transmitting to the channel. The evaluation of the protocol with real embedded computing platforms is presented to show that the proposed protocol is in fact collision-free and prioritized. We measure the response times of our implementation and show that the response-time analysis developed for the protocol offers an upper bound on the response times.

Implementation of a dominance protocol for wireless medium access

Consider the problem of scheduling sporadic message transmission requests with deadlines. For wired channels, this has been achieved successfully using the CAN bus. For wireless channels, researchers have recently proposed a similar solution; a collision-free medium access control (MAC) protocol that implements static-priority scheduling. Unfortunately no implementation has been reported, yet. We implement and evaluate it to find that the implementation indeed is collision-free and prioritized. This allows us to develop schedulability analysis for the implementation. We measure the response times of messages in our implementation and find that our new response-time analysis indeed offers an upper bound on the response times. This enables a new class of wireless real-time systems with timeliness guarantees for sporadic messages and it opens-up a new research area: schedulability analysis for wireless networks.

Eastwards / westwards: which direction for gender studies in the 21st century?

Eastwards / Westwards: Which Direction for Gender Studies in the XXIst Century? is a collection of essays which focus on themes and methods that characterize current research into gender in Asian countries in general. In this collection, ideas derived from Gender Studies elsewhere in the world have been subjected to scrutiny for their utility in helping to describe and understand regional phenomena. But the concepts of Local and Global – with their discoursive productions – have not functioned as a binary opposition: localism and globalism are mutually constitutive and researchers have interrogated those spaces of interaction between the ‘self’ and the ‘other’, bearing in mind their own embeddedness in social and cultural structures and their own historical memory. Contributors to this collection provided a critical transnational perspective on some of the complex effects of the dynamics of cultural globalization, by exploring the relation between gender and development, language, historiography, education and culture. We have also given attention to the ideological and rhetorical processes through which gender identity is constructed, by comparing textual grids and patterns of expectation. Likewise, we have discussed the role of ethnography, anthropology, historiography, sociology, fiction, popular culture and colonial and post-colonial sources in (re)inventing old/new male/female identities, their conversion into concepts and circulation through time and space. This multicultural and trans-disciplinary selection of essays is totally written in English, fully edited and revised, therefore, it has a good potential for an immediate international circulation. This project may trace new paths and issues for discussion on what concerns the life, practices and narratives by and about women in Asia, as well as elsewhere in the present day global experience. Academic readership: Researchers, scholars, educators, graduate and post-graduate students, doctoral students and general non-fiction readers, with a special interest in Gender Studies, Asia, Colonial and Post-Colonial Literature, Anthropology, Cultural Studies, History, Historiography, Politics, Race, Feminism, Language, Linguistics, Power, Political and Feminist Agendas, Popular Culture, Education, Women’s Writing, Religion, Multiculturalism, Globalisation, Migration. Chapter summary: 1. “Social Gender Stereotypes and their Implication in Hindi”, Anjali Pande, Jawaharlal Nehru University, New Delhi, India. This essay looks at the subtle ways in which gender identities are constructed and reinforced in India through social norms of language use. Language itself becomes a medium for perpetuating gender stereotypes, forcing its speakers to confirm to socially defined gender roles. Using examples from a classroom discussion about a film, this essay will highlight the underlying rigid male-female stereotypes in Indian society with their more obvious expressions in language. For the urban woman in India globalisation meant increased economic equality and exposure to changed lifestyles. On an individual level it also meant redefining gender relations and changing the hierarchy in man-­woman relationships. With the economic independence there is a heightened sense of liberation in all spheres of social life, a confidence to fuzz the rigid boundaries of gender roles. With the new films and media celebrating this liberated woman, who is ready to assert her sexual needs, who is ready to explode those long held notions of morality, one would expect that the changes are not just superficial. But as it soon became obvious in the course of a classroom discussion about relationships and stereotypes related to age, the surface changes can not become part of the common vocabulary, for the obvious reason that there is still a vast gap between the screen image of this new woman and the ground reality. Social considerations define the limits of this assertiveness of women, whereas men are happy to be liberal within the larger frame of social sanctions. The educated urban woman in India speaks in favour of change and the educated urban male supports her, but one just needs to scratch the surface to see the time tested formulae of gender roles firmly in place. The way the urban woman happily balances this emerging promise of independence with her gendered social identity, makes it necessary to rethink some aspects of looking at gender in a gradually changing, traditional society like India. 2. “The Linguistic Dimension of Gender Equality”, Alissa Tolstokorova, Kiev Centre for Gender Information and Education, Ukraine. The subject-matter of this essay is gender justice in language which, as I argue, may be achieved through the development of a gender-related approach to linguistic human rights. The last decades of the 20th century, globally marked by a “gender shift” in attitudes to language policy, gave impetus to the social movement for promoting linguistic gender equality. It was initiated in Western Europe and nowadays is moving eastwards, as ideas of gender democracy progress into developing countries. But, while in western societies gender discrimination through language, or linguistic sexism, was an issue of concern for over three decades, in developing countries efforts to promote gender justice in language are only in their infancy. My argument is that to promote gender justice in language internationally it is necessary to acknowledge the rights of women and men to equal representation of their gender in language and speech and, therefore, raise a question of linguistic rights of the sexes. My understanding is that the adoption of the Universal Declaration of Linguistic Rights in 1996 provided this opportunity to address the problem of gender justice in language as a human rights issue, specifically as a gender dimension of linguistic human rights. 3. “The Rebirth of an Old Language: Issues of Gender Equality in Kazakhstan”, Maria Helena Guimarães, Polytechnic Institute of Porto, Portugal. The existing language situation in Kazakhstan, while peaceful, is not without some tension. We propose to analyze here some questions we consider relevant in the frame of cultural globalization and gender equality, such as: free from Russian imperialism, could Kazakhstan become an easy prey of Turkey’s “imperialist dream”? Could these traditionally Muslim people be soon facing the end of religious tolerance and gender equality, becoming this new old language an easy instrument for the infiltration in the country of fundamentalism (it has already crossed the boarders of Uzbekistan), leading to a gradual deterioration of its rich multicultural relations? The present structure of the language is still very fragile: there are three main dialects and many academics defend the re-introduction of the Latin alphabet, thus enlarging the possibility of cultural “contamination” by making the transmission of fundamentalist ideas still easier through neighbour countries like Azerbaijan, Uzbekistan and Turkmenistan (their languages belong to the same sub-group of Common Turkic), where the Latin alphabet is already in use, and where the ground for such ideas shown itself very fruitful. 4. “Construction of Womanhood in the Bengali Language of Bangladesh”, Raasheed Mahmood; University of New South Wales, Sydney. The present essay attempts to explore the role of gender-based language differences and of certain markers that reveal the status accorded to women in Bangladesh. Discrimination against women, in its various forms, is endemic in communities and countries around the world, cutting across class, race, age, and religious and national boundaries. One cannot understand the problems of gender discrimination solely by referring to the relationship of power or authority between men and women. Rather one needs to consider the problem by relating it to the specific social formation in which the image of masculinity and femininity is constructed and reconstructed. Following such line of reasoning this essay will examine the nature of gender bias in the Bengali language of Bangladesh, holding the conviction that as a product of social reality language reflects the socio-cultural behaviour of the community who speaks it. This essay will also attempt to shed some light on the processes through which gender based language differences produce actual consequences for women, who become exposed to low self-esteem, depression and systematic exclusion from public discourse. 5. “Marriage in China as an expression of a changing society”, Elisabetta Rosado David, University of Porto, Portugal, and Università Ca’Foscari, Venezia, Italy. In 29 April 2001, the new Marriage Law was promulgated in China. The first law on marriage was proclaimed in 1950 with the objective of freeing women from the feudal matrimonial system. With the second law, in 1981, values and conditions that had been distorted by the Cultural Revolution were recovered. Twenty years later, a new reform was started, intending to update marriage in the view of the social and cultural changes that occurred with Deng Xiaoping’s “open policy”. But the legal reform is only the starting point for this case-study. The rituals that are followed in the wedding ceremony are often hard to understand and very difficult to standardize, especially because China is a vast country, densely populated and characterized by several ethnic minorities. Two key words emerge from this issue: syncretism and continuity. On this basis, we can understand tradition in a better way, and analyse whether or not marriage, as every social manifestation, has evolved in harmony with Chinese culture. 6. “The Other Woman in the Portuguese Colonial Empire: The Case of Portuguese India”, Maria de Deus Manso, University of Évora, Portugal. This essay researches the social, cultural and symbolic history of local women in the Portuguese Indian colonial enclaves. The normative Portuguese overseas history has not paid any attention to the “indigenous” female populations in colonial Portuguese territories, albeit the large social importance of these social segments largely used in matrimonial and even catholic missionary strategies. The first attempt to open fresh windows in the history of this new field was the publication of Charles Boxer’s referential study about Women in lberian Overseas Expansion, edited in Portugal only after the Revolution of 1975. After this research we can only quote some other fragmentary efforts. In fact, research about the social, cultural, religious, political and symbolic situation of women in the Portuguese colonial territories, from the XVI to the XX century, is still a minor historiographic field. In this essay we discuss this problem and we study colonial representations of women in the Portuguese Indian enclaves, mainly in the territory of Goa, using case studies methodologies. 7. “Heading East this Time: Critical Readings on Gender in Southeast Asia”, Clara Sarmento, Polytechnic Institute of Porto, Portugal. This essay intends to discuss some critical readings of fictional and theoretical texts on gender condition in Southeast Asian countries. Nowadays, many texts about women in Southeast Asia apply concepts of power in unusual areas. Traditional forms of gender hegemony have been replaced by other powerful, if somewhat more covert, forms. We will discuss some universal values concerning conventional female roles as well as the strategies used to recognize women in political fields traditionally characterized by male dominance. Female empowerment will mean different things at different times in history, as a result of culture, local geography and individual circumstances. Empowerment needs to be perceived as an individual attitude, but it also has to be facilitated at the macro­level by society and the State. Gender is very much at the heart of all these dynamics, strongly related to specificities of historical, cultural, ethnic and class situatedness, requiring an interdisciplinary transnational approach.

Personality, emotion and mood simulation in decision making

In this paper is proposed the integration of personality, emotion and mood aspects for a group of participants in a decision-making negotiation process. The aim is to simulate the participant behavior in that scenario. The personality is modeled through the OCEAN five-factor model of personality (Openness, Conscientiousness, Extraversion, Agreeableness and Negative emotionality). The emotion model applied to the participants is the OCC (Ortony, Clore and Collins) that defines several criteria representing the human emotional structure. In order to integrate personality and emotion is used the pleasure-arousal-dominance (PAD) model of mood.

Mundos dentro de um mundo: representações interculturais na Polónia sob a influência nazi

Europa, 1939 A Alemanha, sob a influência do partido Alemão Nazi, deu início a um confronto que mudou a face do mundo. Inicialmente os seus países vizinhos Europeus, depois alguns mais distantes e até o continente Africano sentiram o seu poder e tremeram de medo. Medo, um sentimento tão poderoso que em pequenas quantidades, pode aguçar os sentidos mas que, em quantidades grandes, pode gerar pânico, suprimir o intelecto e até levar a negar aquilo que temos presente como verdades absolutas. A Europa era uma mistura de culturas; até os próprios países eram uma mistura de culturas. A Polónia era um desses países. Neste país, Polacos, Judeus, Ucranianos e Romanis viviam numa paz frágil mas duradora. Quando a II Guerra Mundial começou, as cidades polacas foram conquistadas uma após a outra e, uns após os outros, os seus cidadãos foram confinados à sua cidade para manter a ordem pública. Nesta época de incerteza e insegurança poderíamos pensar que todas estas culturas, diferentes nas suas fundações mas todas elas constituídas por seres humanos que respondem da mesma forma em situações desta natureza, sentir-se- iam na necessidade de se juntar, deixar de parte as suas diferenças e tentariam fazer tudo o que estivesse ao seu alcance para assegurar aquilo que é a necessidade básica de qualquer ser humano: sobreviver. A sobrevivência é o instinto mais básico atribuído ao ser humano. O medo de não ser capaz de sobreviver gerou algo que vai contra este tipo de certezas. Gerou ódio. Não ódio contra o inimigo comum mas sim uma cultura contra a outra. O exército Alemão Nazi foi implacável na sua marcha em busca do domínio total mas, em alguns casos, não foi ele apenas a face do terror. O exército Alemão Nazi conquistava e seguia em frente, a caminho da próxima conquista, deixando governos de fachada para manter a ordem. O medo e o terror eram gerados por outrém. Um verdadeiro choque de culturas cujo resultado foi um dos maiores derramamentos de sangue na história do mundo civilizado.

Effect of oxidative stress upon absorption of glucose by the human placenta: in vitro studies with BeWo cells

Pregnancy is a dynamic state and the placenta is a temporary organ that, among other important functions, plays a crucial role in the transport of nutrients and metabolites between the mother and the fetus, which is essential for a successful pregnancy. Among these nutrients, glucose is considered a primary source of energy and, therefore, fundamental to insure proper fetus development. Several studies have shown that glucose uptake is dependent on several morphological and biochemical placental conditions. Oxidative stress results from the unbalance between reactive oxygen species (ROS) and antioxidants, in favor of the first. During pregnancy, ROS, and therefore oxidative stress, increase, due to increased tissue oxygenation. Moreover, the relation between ROS and some pathological conditions during pregnancy has been well established. For these reasons, it becomes essential to understand if oxidative stress can compromise the uptake of glucose by the placenta. To make this study possible, a trophoblastic cell line, the BeWo cell line, was used. Experiments regarding glucose uptake, either under normal or oxidative stress conditions, were conducted using tert-butylhydroperoxide (tBOOH) as an oxidative stress inducer, and 3H-2-deoxy-D-glucose (3H-DG) as a glucose analogue. Afterwards, studies regarding the involvement of glucose facilitative transporters (GLUT) and the phosphatidylinositol 3-kinases (PI3K) and protein kinase C (PKC) pathways were conducted, also under normal and oxidative stress conditions. A few antioxidants, endogenous and from diet, were also tested in order to study their possible reversible effect of the oxidative effect of tBOOH upon apical 3H-DG uptake. Finally, transepithelial studies gave interesting insights regarding the apical-to-basolateral transport of 3H-DG. Results showed that 3H-DG uptake, in BeWo cells, is roughly 50% GLUT-mediated and that tBOOH (100 μM; 24h) decreases apical 3H-DG uptake in BeWo cells by about 33%, by reducing both GLUT- (by 28%) and non-GLUT-mediated (by 40%) 3H-DG uptake. Uptake of 3H-DG and the effect of tBOOH upon 3H-DG uptake are not dependent on PKC and PI3K. Moreover, the effect of tBOOH is not associated with a reduction in GLUT1 mRNA levels. Resveratrol, quercetin and epigallocatechin-3-gallate, at 50 μM, reversed, by at least 45%, the effect of tBOOH upon 3H-DG uptake. Transwell studies show that the apical-to-basolateral transepithelial transport of 3H-DG is increased by tBOOH.In conclusion, our results show that tBOOH caused a marked decrease in both GLUT and non-GLUT-mediated apical uptake of 3H-DG by BeWo cells. Given the association of increased oxidative stress levels with several important pregnancy pathologies, and the important role of glucose for fetal development, the results of this study appear very interesting.

Heading east this time: critical readings on gender in southeast Asia

This essay intends to discuss some critical readings of fictional and theoretical texts on gender condition in Southeast Asian countries. Nowadays, many texts about women in Southeast Asia apply concepts of power in unusual areas. Traditional forms of gender hegemony have been replaced by other powerful, if somewhat more covert, forms. We will discuss some universal values concerning conventional female roles as well as the strategies used to recognize women in political fields traditionally characterized by male dominance. Female empowerment will mean different things at different times in history, as a result of culture, local geography and individual circumstances. Empowerment needs to be perceived as an individual attitude, but it also has to be facilitated at the macrolevel by society and the State. Gender is very much at the heart of all these dynamics, strongly related to specificities of historical, cultural, ethnic and class situatedness, requiring an interdisciplinary transnational approach.

Referenciais de segurança alimentar: estudo comparativo

Perante a crescente preocupação dos consumidores, cada vez mais exigentes com os produtos e serviços que lhes são fornecidos, têm-se evidenciado esforços no sentido da aplicação prática e coordenada de uma abordagem global e integrada da segurança alimentar com o objectivo de melhorar as normas da qualidade e reforçar os sistemas de controlo em toda a cadeia alimentar, desde a exploração agrícola até ao consumidor final. Os referenciais normativos de segurança alimentar especificam os requisitos de um Sistema de Gestão da Segurança Alimentar, para organizações da cadeia de fornecimento de produtos alimentares, que pretendam demonstrar a sua aptidão para fornecer produtos seguros e o cumprimento de requisitos legais, regulamentares e de qualidade exigidos. Ao longo dos anos, diversos referenciais normativos, baseados na metodologia HACCP, foram desenvolvidos e publicados, por vários países e determinados sectores da cadeia alimentar. Perante a diversidade de referenciais existentes, cada vez mais, as organizações se questionam sobre qual o referencial de segurança alimentar a implementar. Nesta dissertação, dá-se uma contribuição no sentido da sistematização dos requisitos dos referenciais de segurança alimentar com o objectivo de suportar a respectiva comparação nomeadamente o IFS – Food, o BRC – Food, a FSSC 22000 e, de forma indirecta, a ISO 22000. Tal deve-se à necessidade de identificar o(s) referenciais de segurança alimentar a implementar numa dada organização pertencente a um dado sector de actividade. Finalmente, procede-se à realização de um estudo sobre a representatividade, número de empresas certificadas, dos referenciais em análise no mercado Nacional, Europeu e Internacional. Como conclusão genérica, é possível afirmar que, embora ao nível dos requisitos existam diferenças entre os referenciais em análise, também se verificam muitas semelhanças. Prova disso é o reconhecimento por parte da GFSI de vários destes referenciais Quanto à representatividade, verifica-se uma tendência de predomínio de determinados referenciais nos países onde foram desenvolvidos, e nos países com os quais mantêm relações comerciais mais fortes. Refere-se o Reino Unido para a BRC, e a Alemanha e França para a IFS. De salientar a importante contribuição da GFSI que, através do reconhecimento aos diversos referenciais de segurança alimentar, realizado por uma painel de especialistas e representantes de diversos sectores (industria, distribuição e serviços) está a contribuir para a respectiva harmonização e reconhecimento mundial.

Influencing factors on bread-derived exposure to ochratoxin A: type, origin and composition

The nearly ubiquitous consumption of cereals all over the world renders them an important position in international nutrition, but concurrently allocates exposure to possible contained contaminants. Mycotoxins are natural food contaminants, difficult to predict, evade, and reduce, so it is important to establish the real contribution of each contaminated food product, with the aim to evaluate mycotoxin exposure. This was the key objective of this survey and analysis for ochratoxin A content on 274 samples of commercialized bread in the Portuguese market, during the winter 2007. Different bread products were analyzed through an HPLC-FD method, including traditional types, novel segments, and different grain based bread products. A wide-ranging low level contamination was observed in all regions and types of bread products analyzed, especially in the Porto and Coimbra regions, and in the maize and whole-grain or fiber-enriched bread. Nevertheless, the exposure through contaminated wheat bread continues to be the most significant, given its high consumption and dominance in relation to the other types of bread.

New insights on integer-programming models for the kidney exchange problem

In recent years several countries have set up policies that allow exchange of kidneys between two or more incompatible patient–donor pairs. These policies lead to what is commonly known as kidney exchange programs. The underlying optimization problems can be formulated as integer programming models. Previously proposed models for kidney exchange programs have exponential numbers of constraints or variables, which makes them fairly difficult to solve when the problem size is large. In this work we propose two compact formulations for the problem, explain how these formulations can be adapted to address some problem variants, and provide results on the dominance of some models over others. Finally we present a systematic comparison between our models and two previously proposed ones via thorough computational analysis. Results show that compact formulations have advantages over non-compact ones when the problem size is large.

Static-priority scheduling of sporadic messages on a wireless channel

Consider the problem of scheduling sporadic messages with deadlines on a wireless channel. We propose a collision-free medium access control (MAC) protocol which implements static-priority scheduling and present a schedulability analysis technique for the protocol. The MAC protocol allows multiple masters and is fully distributed; it is an adaptation to a wireless channel of the dominance protocol used in the CAN bus. But unlike that protocol, our protocol does not require a node having the ability to receive an incoming bit from the channel while transmitting to the channel.

Efficient aggregate computations in large-scale dense WSN

We focus on large-scale and dense deeply embedded systems where, due to the large amount of information generated by all nodes, even simple aggregate computations such as the minimum value (MIN) of the sensor readings become notoriously expensive to obtain. Recent research has exploited a dominance-based medium access control(MAC) protocol, the CAN bus, for computing aggregated quantities in wired systems. For example, MIN can be computed efficiently and an interpolation function which approximates sensor data in an area can be obtained efficiently as well. Dominance-based MAC protocols have recently been proposed for wireless channels and these protocols can be expected to be used for achieving highly scalable aggregate computations in wireless systems. But no experimental demonstration is currently available in the research literature. In this paper, we demonstrate that highly scalable aggregate computations in wireless networks are possible. We do so by (i) building a new wireless hardware platform with appropriate characteristics for making dominance-based MAC protocols efficient, (ii) implementing dominance-based MAC protocols on this platform, (iii) implementing distributed algorithms for aggregate computations (MIN, MAX, Interpolation) using the new implementation of the dominance-based MAC protocol and (iv) performing experiments to prove that such highly scalable aggregate computations in wireless networks are possible.

New schedulability analysis for WiDom

WiDom is a wireless prioritized medium access control (MAC) protocol which offers a very large number of priority levels. Hence, it brings the potential for employing non-preemptive static-priority scheduling and schedulability analysis for a wireless channel assuming that the overhead of WiDom is modeled properly. One schedulability analysis for WiDom has already been proposed but recent research has created a new version of WiDom with lower overhead (we call it: WiDom with a master node) and for this version of WiDom no schedulability analysis exists. Also, common to the previously proposed schedulability analyses for WiDom is that they cannot analyze message streams with release jitter. Therefore, in this paper we propose a new schedulability analysis for WiDom (with a master node). We also extend the WiDom analyses (with and without master node) to work also for message streams with release jitter.

Static-priority scheduling over wireless networks with multiple broadcast domains

We propose a wireless medium access control (MAC) protocol that provides static-priority scheduling of messages in a guaranteed collision-free manner. Our protocol supports multiple broadcast domains, resolves the wireless hidden terminal problem and allows for parallel transmissions across a mesh network. Arbitration of messages is achieved without the notion of a master coordinating node, global clock synchronization or out-of-band signaling. The protocol relies on bit-dominance similar to what is used in the CAN bus except that in order to operate on a wireless physical layer, nodes are not required to receive incoming bits while transmitting. The use of bit-dominance efficiently allows for a much larger number of priorities than would be possible using existing wireless solutions. A MAC protocol with these properties enables schedulability analysis of sporadic message streams in wireless multihop networks.