Optimisation Problems in Wireless Sensor Networks : Local Algorithms and Local Graphs

This thesis studies optimisation problems related to modern large-scale distributed systems, such as wireless sensor networks and wireless ad-hoc networks. The concrete tasks that we use as motivating examples are the following: (i) maximising the lifetime of a battery-powered wireless sensor network, (ii) maximising the capacity of a wireless communication network, and (iii) minimising the number of sensors in a surveillance application. A sensor node consumes energy both when it is transmitting or forwarding data, and when it is performing measurements. Hence task (i), lifetime maximisation, can be approached from two different perspectives. First, we can seek for optimal data flows that make the most out of the energy resources available in the network; such optimisation problems are examples of so-called max-min linear programs. Second, we can conserve energy by putting redundant sensors into sleep mode; we arrive at the sleep scheduling problem, in which the objective is to find an optimal schedule that determines when each sensor node is asleep and when it is awake. In a wireless network simultaneous radio transmissions may interfere with each other. Task (ii), capacity maximisation, therefore gives rise to another scheduling problem, the activity scheduling problem, in which the objective is to find a minimum-length conflict-free schedule that satisfies the data transmission requirements of all wireless communication links. Task (iii), minimising the number of sensors, is related to the classical graph problem of finding a minimum dominating set. However, if we are not only interested in detecting an intruder but also locating the intruder, it is not sufficient to solve the dominating set problem; formulations such as minimum-size identifying codes and locating dominating codes are more appropriate. This thesis presents approximation algorithms for each of these optimisation problems, i.e., for max-min linear programs, sleep scheduling, activity scheduling, identifying codes, and locating dominating codes. Two complementary approaches are taken. The main focus is on local algorithms, which are constant-time distributed algorithms. The contributions include local approximation algorithms for max-min linear programs, sleep scheduling, and activity scheduling. In the case of max-min linear programs, tight upper and lower bounds are proved for the best possible approximation ratio that can be achieved by any local algorithm. The second approach is the study of centralised polynomial-time algorithms in local graphs these are geometric graphs whose structure exhibits spatial locality. Among other contributions, it is shown that while identifying codes and locating dominating codes are hard to approximate in general graphs, they admit a polynomial-time approximation scheme in local graphs.

VEGFR-2 and VEGFR-3 Specific Signaling in Lymphangiogenesis and Angiogenesis

The circulatory system consists of the blood and lymphatic vessels. While blood vessels transport oxygen, cells, and nutrients to tissues, the lymphatic vessels collect fluid, cells, and plasma proteins from tissues to return back to the blood circulation. Angiogenesis, the growth of new blood vessels from pre-existing ones, is an important process involved in several physiological conditions such as inflammation, wound healing, and embryonic development. Furthermore, angiogenesis is found in many pathological conditions such as atherosclerosis and the growth and differentiation of solid tumors. Many tumor types spread via lymphatic vessels to form lymph node metastasis. The elucidation of the molecular players coordinating development of the vascular system has provided an array of tools for further insight of the circulatory system. The discovery of the Vascular Endothelial Growth Factor (VEGF) family members and their tyrosine kinase receptors (VEGFRs) has facilitated the understanding of the vasculature in different physiological and pathological situations. The VEGFRs are expressed on endothelial cells and mediate the growth and maintenance of both the blood and lymphatic vasculatures. This study was undertaken to address the role of VEGFR-2 specific signaling in maturation of blood vessels during neoangiogenesis and in lymphangiogenesis. We also wanted to differentiate between VEGFR-2 and VEGFR-3 specific signaling in lymphangiogenesis. We found that specific VEGFR-2 stimulation alone by gene therapeutic methods is not sufficient for production of mature blood vessels. However, VEGFR-2 stimulation in combination with expression of platelet-derived growth factor D (PDGF-D), a recently identified member of the PDGF growth factor family, was capable of stabilizing these newly formed vessels. Signaling through VEGFR-3 is crucial during developmental lymphangiogenesis, but we showed that the lymphatic vasculature becomes independent of VEGFR-3 signaling after the postnatal period. We also found that VEGFR-2 specific stimulation cannot rescue the loss of lymphatic vessels when VEGFR-3 signaling is blocked and that VEGFR-2 specific signals promote lymphatic vessel enlargement, but are not involved in vessel sprouting to generate new lymphatic vessels in vivo, in contrast to the VEGFR-2 dependent sprouting observed in blood vessels. In addition, we compared the inhibitory effects of a small molecular tyrosine kinase inhibitor of VEGFR-2 vs. VEGFR-3 specific signaling in vitro and in vivo. Our results showed that the tyrosine kinase inhibitor could equally affect physiological and pathological processes dependent on VEGFR-2 and VEGFR-3 driven angiogenesis or lymphangiogenesis. These results provide new insights into the VEGFR specific pathways required for pre- and postnatal angiogenesis as well as lymphangiogenesis, which could provide important targets and therapies for treatment of diseases characterized by abnormal angiogenesis or lymphangiogenesis.

CADASIL: molecular studies on the most common hereditary vascular dementing disorder

Cerebral Autosomal Dominant Arteriopathy with Subcortical Infarcts and Leukoencephalopathy (CADASIL) is the most common hereditary vascular dementia. CADASIL is a systemic disease of small and medium-sized arteries although the symptoms are almost exclusively neurological, including migraineous headache, recurrent ischemic episodes, cognitive impairment and, finally, subcortical dementia. CADASIL is caused by over 170 different mutations in the NOTCH3 gene, which encodes a receptor expressed in adults predominantly in the vascular smooth muscle cells. The function of NOTCH3 is not crucial for embryonic development but is needed after birth. NOTCH3 directs postnatal arterial maturation and helps to maintain arterial integrity. It is involved in regulation of vascular tone and in the wound healing of a vascular injury. In addition, NOTCH3 promotes cell survival by inducing expression of anti-apoptotic proteins. NOTCH3 is a membrane-spanning protein with a large extracellular domain (N3ECD) containing 34 epidermal growth factor-like (EGF) repeats and a smaller intracellular domain with six ankyrin repeats. All CADASIL mutations are located in the EGF repeats and the majority of the mutations cause gain or loss of one cysteine residue in one of these repeats leading to an odd number of cysteine residues, which in turn leads to misfolding of N3ECD. This misfolding most likely alters the maturation, targetting, degradation and/or function of the NOTCH3 receptor. CADASIL mutations do not seem to affect the canonical NOTCH3 signalling pathway. The main pathological findings are the accumulation of the NOTCH3 extracellular domain on degenerating vascular smooth muscle cells (VSMCs), accumulation of granular osmiophilic material (GOM) in the close vicinity of VSMCs as well as fibrosis and thickening of arterial walls. Narrowing of the arterial lumen and local thrombosis cause insufficient blood flow, mainly in small arteries of the cerebral white matter, resulting in tissue damage and lacunar infarcts. CADASIL is suspected in patients with a suggestive family history and clinical picture as well as characteristic white matter alterations in magnetic resonance imaging. A definitive verification of the diagnosis can be achieved by identifying a pathogenic mutation in the NOTCH3 gene or through the detection of GOM by electron microscopy. To understand the pathology underlying CADASIL, we have generated a unique set of cultured vascular smooth muscle cell (VSMC) lines from umbilical cord, placental, systemic and cerebral arteries of CADASIL patients and controls. Analyses of these VSMCs suggest that mutated NOTCH3 is misfolded, thus causing endoplasmic reticulum stress, activation of the unfolded protein response and increased production of reactive oxygen species. In addition, mutation in NOTCH3 causes alterations in actin cytoskeletal structures and protein expression, increased branching and abnormal node formation. These changes correlate with NOTCH3 expression levels within different VSMCs lines, suggesting that the phenotypic differences of SMCs may affect the vulnerability of the VSMCs and, therefore, the pathogenic impact of mutated NOTCH3 appears to vary in the arteries of different locations. Furthermore, we identified PDGFR- as an immediate downstream target gene of NOTCH3 signalling. Activation of NOTCH induces up-regulation of the PDGFR- expression in control VSMCs, whereas this up-regulation is impaired in CADASIL VSMCs and might thus serve as an alternative molecular mechanism that contributes to CADASIL pathology. In addition, we have established the congruence between NOTCH3 mutations and electron microscopic detection of GOM with a view to constructing a strategy for CADASIL diagnostics. In cases where the genetic analysis is not available or the mutation is difficult to identify, a skin biopsy is an easy-to-perform and highly reliable diagnostic method. Importantly, it is invaluable in setting guidelines concerning how far one should proceed with the genetic analyses.

Ozone-induced signaling in Arabidopsis thaliana

Tropospheric ozone (O3) is one of the most common air pollutants in industrialized countries, and an increasing problem in rapidly industrialising and developing countries in Asia, Africa and South America. Elevated concentrations of tropospheric O3 can lead to decrease in photosynthesis rate and therefore affect the normal metabolism, growth and seed production. Acute and high O3 episodes can lead to extensive damage leading to dead tissue in plants. Thus, O3 derived growth defects can lead to reduction in crop yield thereby leading to economical losses. Despite the extensive research on this area, many questions remain open on how these processes are controlled. In this study, the stress-induced signaling routes and the components involved were elucidated in more detail starting from visual damage to changes in gene expression, signaling routes and plant hormone interactions that are involved in O3-induced cell death. In order to elucidate O3-induced responses in Arabidopsis, mitogen-activated protein kinase (MAPK) signaling was studied using different hormonal signaling mutants. MAPKs were activated at the beginning of the O3 exposure. The activity of MAPKs, which were identified as AtMPK3 and AtMPK6, reached the maximum at 1 and 2 hours after the start of the exposure, respectively. The activity decreased back to clean air levels at 8 hours after the start of the exposure. Both AtMPK3 and AtMPK6 were translocated to nucleus at the beginning of the O3 exposure where they most likely affect gene expression. Differences were seen between different hormonal signaling mutants. Functional SA signaling was shown to be needed for the full protein levels and activation of AtMPK3. In addition, AtMPK3 and AtMPK6 activation was not dependent on ethylene signaling. Finally, jasmonic acid was also shown to have an impact on AtMPK3 protein levels and AtMPK3 activity. To further study O3-induced cell death, an earlier isolated O3 sensitive Arabidopsis mutant rcd1 was mapped, cloned and further characterized. RCD1 was shown to encode a gene with WWE and ADP-ribosylation domains known to be involved in protein-protein interactions and cell signaling. rcd1 was shown to be involved in many processes including hormonal signaling and regulation of stress-responsive genes. rcd1 is sensitive against O3 and apoplastic superoxide, but tolerant against paraquat that produces superoxide in chloroplast. rcd1 is also partially insensitive to glucose and has alterations in hormone responses. These alterations are seen as ABA insensitivity, reduced jasmonic acid sensitivity and reduced ethylene sensitivity. All these features suggest that RCD1 acts as an integrative node in hormonal signaling and it is involved in the hormonal regulation of several specific stress-responsive genes. Further studies with the rcd1 mutant showed that it exhibits the classical features of programmed cell death, PCD, in response to O3. These include nuclear shrinkage, chromatin condensation, nuclear DNA degradation, cytosol vesiculation and accumulation of phenolic compounds and eventually patches of HR-like lesions. rcd1 was found to produce extensive amount of salicylic acid and jasmonic acid in response to O3. Double mutant studies showed that SA independent and dependent processes were involved in the O3-induced PCD in rcd1 and that increased sensitivity against JA led to increased sensitivity against O3. Furthermore, rcd1 had alterations in MAPK signature that resembled changes that were previously seen in mutants defective in SA and JA signaling. Nitric oxide accumulation and its impact on O3-induced cell death were also studied. Transient accumulation of NO was seen at the beginning of the O3 exposure, and during late time points, NO accumulation coincided with the HR-like lesions. NO was shown to modify defense gene expression, such as, SA and ethylene biosynthetic genes. Furthermore, rcd1 was shown to produce more NO in control conditions. In conclusion, NO was shown to be involved in O3-induced signaling leading to attenuation of SA biosynthesis and other defense related genes.

Conditions of Compromise and Failure (The Dickensian Aspect)

‘Conditions of Compromise and Failure (The Dickensian Aspect)' acts as a re-enactment of the common trope of television detective dramas. A result of the artist’s repeated immersions in the television program ‘The Wire’, the work forms a node-map of all the named characters featured on the show. While each coloured thread represents and connects together the Byzantine narrative between all of the characters, the sheer mass of connections obfuscates any clear reading at all.

Nonlinear secondary whirl of an overhung rotor

Gravity critical speeds of rotors have hitherto been studied using linear analysis, and ascribed to rotor stiffness asymmetry. Here, we study an idealized asymmetric nonlinear overhung rotor model of Crandall and Brosens, spinning close to its gravity critical speed.Nonlinearities arise from finite displacements, and the rotor's staticlateral deflection under gravity is taken as small. Assuming small asymmetry and damping, slow modulations of whirl amplitudes are studied using the method of multiple scales. Inertia asymmetry appears only at second order. More interestingly, even without stiffness asymmetry, the gravity-induced resonance survives through geometric nonlinearities. The gravity resonant forcing does not influence the resonant mode at leading order, unlike the typical resonant oscillations. Nevertheless,the usual phenomena of resonances, namely saddle-node bifurcations, jump phenomena and hysteresis, are all observed. An unanticipated periodic solution branch is found. In the three-dimensional space oftwo modal coefficients and a detuning parameter, the full set of periodic solutions is found to be an imperfect version of three mutually intersecting curves: a straight line,a parabola and an ellipse.

Evaluation of regional and distant metastases in head and neck squamous cell carcinoma patients with special reference to the assessment of regional lymph nodes in oral cancer

For optimal treatment planning, a thorough assessment of the metastatic status of mucosal squamous cell carcinoma of the head and neck (HNSCC) is required. Current imaging methods do not allow the recognition of all patients with metastatic disease. Therefore, elective treatment of the cervical lymph nodes is usually given to patients in whom the risk of subclinical metastasis is estimated to exceed 15-20%. The objective of this study was to improve the pre-treatment evaluation of patients diagnosed with HNSCC. Particularly, we aimed at improving the identification of patients who will benefit from elective neck treatment. Computed tomography (CT) of the chest and abdomen was performed prospectively for 100 patients diagnosed with HNSCC. The findings were analysed to clarify the indications for this examination in this patient group. CT of the chest influenced the treatment approach in 3% of patients, while CT of the abdomen did not reveal any significant findings. Our results suggest that CT of the chest and abdomen is not indicated routinely for patients with newly diagnosed HNSCC but can be considered in selected cases. Retrospective analysis of 80 patients treated for early stage squamous cell carcinoma of the oral tongue was performed to investigate the potential benefits of elective neck treatment and to examine whether histopathological features of the primary tumour could be used in the prediction of occult metastases, local recurrence, or/and poor survival. Patients who had received elective neck treatment had significantly fewer cervical recurrences during the follow-up when compared to those who only had close observation of the cervical lymph nodes. Elective neck treatment did not result in survival benefit, however. Of the histopathological parameters examined, depth of infiltration and pT-category (representing tumour diameter) predicted occult cervical metastasis, but only the pT-category predicted local recurrence. Depth of infiltration can be used in the identification of at risk patients but no clear cut-off value separating high-risk and low-risk patients was found. None of the histopathological parameters examined predicted survival. Sentinel lymph node (SLN) biopsy was studied as a means of diagnosing patients with subclinical cervical metastases. SLN biopsy was applied to 46 patients who underwent elective neck dissection for oral squamous cell carcinoma. In addition, SLN biopsy was applied to 13 patients with small oral cavity tumours who were not intended to undergo elective neck dissection because of low risk of occult metastasis. The sensitivity of SLN biopsy for finding subclinical cervical metastases was found to be 67%, when SLN status was compared to the metastatic status of the rest of the neck dissection specimen. Of the patients not planned to have elective neck dissection, SLN biopsy revealed cervical metastasis in 15% of the patients. Our results suggest that SLN biopsy can not yet entirely replace elective neck dissection in the treatment of oral cancer, but it seems beneficial for patients with low risk of metastasis who are not intended for elective neck treatment according to current treatment protocols.

Cooperation of Notch and Ras/MAPK signaling pathways in human breast carcinogenesis

Background: Recent studies have implicated aberrant Notch signaling in breast cancers. Yet, relatively little is known about the pattern of expression of various components of the Notch pathway, or its mechanism of action. To better understand the role of the Notch pathway in breast cancer, we have undertaken a detailed expression analysis of various Notch receptors, their ligands, and downstream targets at different stages of breast cancer progression. Results: We report here that there is a general increase in the expression levels of Notch 1, 2, 4, Jagged1, Jagged2, and Delta-like 4 proteins in breast cancers, with simultaneous upregulation of multiple Notch receptors and ligands in a given cancer tissue. While Notch3 and Delta-like1 were undetectable in normal tissues, moderate to high expression was detected in several cancers. We detected the presence of active, cleaved Notch1, along with downstream targets of the Notch pathway, Hes1/Hes5, in similar to 75% of breast cancers, clearly indicating that in a large proportion of breast cancers Notch signaling is aberrantly activated. Furthermore, we detected cleaved Notch1 and Hes1/5 in early precursors of breast cancers - hyperplasia and ductal carcinoma in situ suggesting that aberrant Notch activation may be an early event in breast cancer progression. Mechanistically, while constitutively active Notch1 alone failed to transform immortalized breast cells, it synergized with the Ras/MAPK pathway to mediate transformation. This cooperation is reflected in vivo, as a subset of cleaved Notch positive tumors additionally expressed phopsho-Erk1/2 in the nuclei. Such cases exhibited high node positivity, suggesting that Notch-Ras cooperation may lead to poor prognosis. Conclusions: High level expression of Notch receptors and ligands, and its increased activation in several breast cancers and early precursors, places Notch signaling as a key player in breast cancer pathogenesis. Its cooperation with the Ras/MAPK pathway in transformation offers combined inhibition of the two pathways as a new modality for breast cancer treatment.

Immediate Breast Reconstructions in the Treatment of Breast Cancer

Breast cancer is the most common form of potentially fatal cancer in women in the Western world. Better understanding of the breast cancer disease process together with developments in treatments have led to improved survival and reduced risk of recurrence, significantly influencing the acceptance of breast reconstructions as part of breast cancer treatment. Skin-sparing mastectomy followed by immediate breast reconstruction has proved superior to other forms of breast reconstruction in terms of aesthetic outcome. However, due to the relatively recent introduction of skin-sparing mastectomy concerns on the surgical and oncological safety of the operation persist. The aim of the present study is to evaluate the surgical and oncological safety of skin-sparing mastectomy and immediate breast reconstruction in a consecutive patient series with ensuing follow-up. Subsequent aims of the study are to examine possibilities of reducing surgical complications of the operation and to assess the feasibility of sentinel node biopsy together with immediate breast reconstruction. The study population comprises a consecutive series of patients having undergone skin-sparing mastectomy followed by immediate breast reconstruction at the Helsinki University Central Hospital between 1992 and 2006. In Study I, the hospital records of 207 patients, operated between 1992 and 2001, were analyzed for surgical complications and recurrences of breast cancer during follow-up. In Study II, 60 consecutive patients were randomized into either conventional diathermy or radiofrequency coagulation groups to examine possibilities of reducing skin-flap complications. Study III consists of 62 consecutive breast cancer patients evaluated for the feasibility of sentinel node biopsy simultaneously with immediate breast reconstruction. In Study IV, hospital records were analyzed to examine local recurrence of breast cancer in a consecutive series of 146 patients with Stage I or II disease. Post-operative complications in Study I included native skin-flap necrosis (10.1%), hematoma (10.1%), anastomose thrombosis (5.3%), infection (3.4%), hernia (2.6%) and loss of one microvascular flap (0.7%). The Stage I and II patients in Study IV had a local recurrence rate of 2.7%, an isolated regional lymph node recurrence rate of 2.1% and a systemic recurrence rate of 2.7%, during a mean follow-up time of 51 months. The Stage III patients in study I had a locoregional recurrence rate of 31.3% during follow-up. Radiofrequency coagulation in Study II did not decrease skin-flap complications when compared with conventional diathermy. An increased skin-flap complication rate in Study II was associated with smoking and the type of skin incision used. In Study III, eleven patients had tumor positive sentinel nodes, nine of which were detected intraoperatively. Skin-sparing mastectomy followed by immediate breast reconstruction is a safe procedure both surgically and oncologically, especially for early stage breast cancer. Tennis racket type incision is associated with an increased skin-flap complication rate. Sentinel node biopsy with intraoperative assessment of sentinel node metastases is feasible in patients undergoing immediate breast reconstruction.

Deregulation of miR-126 expression in colorectal cancer pathogenesis and its clinical significance

In this study, we investigated the expression profiles and clinicopathological significance of miR-126 in large cohort of patients with colorectal cancers as well the cellular repercussions of miR-126 in colon cancer cells along with its targets in-vitro. Down regulation of miR-126 expression was associated with histological subtypes, peri-neural tumour infiltration, microsatellite instability and pathological staging of colorectal cancers (p<0.05). Low miR-126 expression was also associated with poorer survival in patients with colorectal cancer. Analysis of matched tissues from the same patient revealed that approximately 70% of the tested patients had similar levels of expression of miR-126 in primary cancer and cancer metastases in both lymph node and distant metastases. In addition, induced overexpression of miR-126 showed reduced cell proliferation, increased apoptosis and decreased accumulation of cells in the G0-G1 phase of the colon cancer cells. Furthermore, SW480(+miR-126) cells showed reduced BCL-2 and increased P53 protein expression. To conclude, deregulation of miR-126 in colorectal cancer at the tissue and cellular levels as well as its correlation with various clinicopathological parameters confirm the cancer suppressive role of miR-126 in colorectal cancer.

Delay Optimal Scheduling in a Two-Hop Vehicular Relay Network

We study a scheduling problem in a wireless network where vehicles are used as store-and-forward relays, a situation that might arise, for example, in practical rural communication networks. A fixed source node wants to transfer a file to a fixed destination node, located beyond its communication range. In the absence of any infrastructure connecting the two nodes, we consider the possibility of communication using vehicles passing by. Vehicles arrive at the source node at renewal instants and are known to travel towards the destination node with average speed v sampled from a given probability distribution. Th source node communicates data packets (or fragments) of the file to the destination node using these vehicles as relays. We assume that the vehicles communicate with the source node and the destination node only, and hence, every packet communication involves two hops. In this setup, we study the source node's sequential decision problem of transferring packets of the file to vehicles as they pass by, with the objective of minimizing delay in the network. We study both the finite file size case and the infinite file size case. In the finite file size case, we aim to minimize the expected file transfer delay, i.e. expected value of the maximum of the packet sojourn times. In the infinite file size case, we study the average packet delay minimization problem as well as the optimal tradeoff achievable between the average queueing delay at the source node buffer and the average transit delay in the relay vehicle.

Tumour markers as prognostic factors of survival of gastric cancer patients

The incidence of gastric cancer in the last decades has declined rapidly in the industrialised countries. Worldwide, however, gastric cancer is still the second most common cause of cancer death. Although surgery is currently the most effective treatment, the rapid progress in adjuvant chemotherapy and radiation therapy requires a re-evaluation of prognosis assessment. The TNM staging system of the UICC is ubiquitously used; it groups patients by decreasing survival times from stage I to stage IV based on the spread of disease, i.e. depth of tumour penetration (T), extent of spread to lymph nodes (N), and the presence or absence of distant (M) metastases. This is by far the most consistent prognostic classification system today. However, even within the stage groups there are patients that follow a varying course of disease. Our knowledge of the molecular differences between tumours of the same stage and morphology has been accumulating over the years and methods for a more accurate assessment of the phenotype of neoplasias are of value when evaluating the prognosis of individual patients with gastric cancer. In this study, the immunohistochemical expression of tumour markers involved in different phases in tumourigenesis was examined. The aim was to find new markers which could provide prognostic information in addition to what is provided by the TNM variables. A total of 337 specimens from the primary tumour of patients who underwent surgery for gastric cancer were collected and the immunohistochemical expression of seven different biomarkers was analysed. DNA ploidy and S-phase fraction (SPF) was assessed by flow cytometry. Finally, all biomarkers and clinicopathological prognostic factors were combined and evaluated by a multivariate Cox regression model to elucidate which specific factors provide independent prognostic information. By univariate survival analysis the following variables were significant prognostic factors: epithelial and stromal syndecan-1 expression, stromal tenascin-C expression, expression of tumour-associated trypsin inhibitor (TATI) in cancer cells, nuclear p53 expression, nuclear p21 expression, DNA ploidy, and SPF. By multivariate survival analysis adjusted for all available clinicopathological and biomolecular variables, p53 expression, p21 expression, and DNA ploidy emerged as independent prognostic biomarkers, together with penetration depth of the tumour, presence of nodal metastases, surgical cure of the cancer, and age of the patient at the time of diagnosis.

Matrix metalloproteinases as biomarkers in premalignant and malignant tumors of the human skin

The incidence of non-melanoma skin cancer is increasing worldwide. Basal cell carcinoma followed by squamous cell carcinoma and malignant melanoma are the most frequent skin tumors. Immunosuppressed patients have an increased risk of neoplasia, of which non-melanoma skin cancer is the most common. Matrix metalloproteinases (MMPs) are proteolytic enzymes that collectively are capable of degrading virtually all components of the extracellular matrix. MMPs can also process substrates distinct from extracellular matrix proteins and influence cell proliferation, differentiation, angiogenesis, and apoptosis. MMP activity is regulated by their natural inhibitors, tissue inhibitors of metallopro-teinases (TIMPs). In this study, the expression patterns of MMPs, TIMPs, and certain cancer-related molecules were investigated in premalignant and malignant lesions of the human skin. As methods were used immunohistochemisty, in situ hybridization, and reverse transcriptase polymerase chain reaction (RT-PCR) from the cell cultures. Our aim was to evaluate the expression pattern of MMPs in extramammary Paget's disease in order to find markers for more advanced tumors, as well as to shed light on the origin of this rare neoplasm. Novel MMPs -21, -26, and -28 were studied in melanoma cell culture, in primary cutaneous melanomas, and their sentinel nodes. The MMP expression profile in keratoacanthomas and well-differentiated squamous cell carcinomas was analyzed to find markers to differentiate benign keratinocyte hyperproliferation from malignantly transformed cells. Squamous cell carcinomas of immunosuppressed organ transplant recipients were compared to squamous cell carcinomas of matched immunocompetent controls to investigate the factors explaining their more aggressive nature. We found that MMP-7 and -19 proteins are abundant in extramammary Paget's disease and that their presence may predict an underlying adenocarcinoma in these patients. In melanomas, MMP-21 was upregulated in early phases of melanoma progression, but disappeared from the more aggressive tumors with lymph node metastases. The presence of MMP-13 in primary melanomas and lymph node metastases may relate to more aggressive disease. In keratoacanthomas, the expression of MMP-7 and -9 is rare and therefore should raise a suspicion of well-differentiated squamous cell carcinomas. Furthermore, MMP-19 and p16 were observed in benign keratinocyte hyperproliferation of keratoacanthomas, whereas they were generally lost from malignant keratinocytes of SCCs. MMP-26 staining was significantly stronger in squamous cell carcinomas and Bowen s disease samples of organ transplant recipients and it may contribute to the more aggressive nature of squamous cell carcinomas in immunosuppressed patients. In addition, the staining for MMP-9 was significantly stronger in macrophages surrounding the tumors of the immunocompetent group and in neutrophils of those patients on cyclosporin medication. In conclusion, based on our studies, MMP-7 and -19 might serve as biomarkers for more aggressive extramammary Paget's disease and MMP-21 for malignant transformation of melanocytes. MMP -7, -9, and -26, however, could play an important role in the pathobiology of keratinocyte derived malignancies.

A Slotted Aloha joint MAC-cum-Routing protocol for data gathering sensor network applications

In this paper we have proposed and implemented a joint Medium Access Control (MAC) -cum- Routing scheme for environment data gathering sensor networks. The design principle uses node 'battery lifetime' maximization to be traded against a network that is capable of tolerating: A known percentage of combined packet losses due to packet collisions, network synchronization mismatch and channel impairments Significant end-to-end delay of an order of few seconds We have achieved this with a loosely synchronized network of sensor nodes that implement Slotted-Aloha MAC state machine together with route information. The scheme has given encouraging results in terms of energy savings compared to other popular implementations. The overall packet loss is about 12%. The battery life time increase compared to B-MAC varies from a minimum of 30% to about 90% depending on the duty cycle.

An optimal weighted-average congestion based pricing scheme for enhanced QoS

Pricing is an effective tool to control congestion and achieve quality of service (QoS) provisioning for multiple differentiated levels of service. In this paper, we consider the problem of pricing for congestion control in the case of a network of nodes under a single service class and multiple queues, and present a multi-layered pricing scheme. We propose an algorithm for finding the optimal state dependent price levels for individual queues, at each node. The pricing policy used depends on a weighted average queue length at each node. This helps in reducing frequent price variations and is in the spirit of the random early detection (RED) mechanism used in TCP/IP networks. We observe in our numerical results a considerable improvement in performance using our scheme over that of a recently proposed related scheme in terms of both throughput and delay performance. In particular, our approach exhibits a throughput improvement in the range of 34 to 69 percent in all cases studied (over all routes) over the above scheme.