Hierarchical routing in MANETs using simple clustering

This thesis presents both a review of current MANET routing protocols and a new MANET routing algorithm. The routing protocols reviewed include representative samples from the three primary forms of routing found in MANETS: proactive routing, reactive routing and hybrid routing. Secure algorithms are given special treatment in the review. In addition several protocol enhancements are discussed. The proposed routing protocol is designed to support networks of a medium size, containing over 200 nodes but less than 3,000 nodes. The design is intentionally simple to allow ease of implementation in comparison with other MANET protocols that provide similar functionality

Algorithms for task assignment in wireless networks of microcontroller sensor nodes and autonomous robots

U bežičnoj mreži senzora i robota, senzorski moduli vrše nadzor fizičkih veličina od značaja, a roboti imaju ulogu izvršilaca zadataka koji im se dodeljuju primenom odgovarajućeg algoritma. Nakon detekcije događaja od strane statičkih senzorskih čvorova i prosleđivanja informacija o događajima robotima, potrebno je dodeliti zadatke robotima na efikasan način. Dodela zadataka vrši se u skladu sa prirodom različitih scenarija koji se mogu javiti u praksi. U okviru disertacije razmatran je slučaj kada se konkurentno javlja više događaja kojima je potrebno dodeliti izvršioce. U pogledu energetske efikasnosti, u ovakvim sistemima kao ključni problemi javljaju se minimizacija ukupne dužine kretanja robota i optimizacija komunikacije u mreži. Od komunikacinih protokola za otkrivanje izvršilaca, u ovoj disertaciji predstavljena su poboljšanja postojećeg iMesh protokola i uveden je novi vCell protokol zasnovan na lokalizovanom formiranju ćelija Voronoi dijagrama. Takođe, upoređene su performanse novog protokola sa postojećim (pravougaoni kvorum i iMesh) u gustim mrežama, retkim mrežama i mrežama sa rupama u topologiji. Uz to, uvedeni su algoritmi za ažuriranje lokacije kojima mreža reaguje na kretanje robota. Rezultati simulacija pokazuju da vCell postiže efikasnost blizu 100% u nalaženju najbližeg robota u gustim mrežama. U retkim mrežama, efikasnost mu je do 40% bolja u odnosu na ostala rešenja. Kao glavni rezultat u disertaciji prikazani su novi algoritmi za dodelu robota kao izvršilaca zadataka događajima, čime su prevaziđni nedostaci više do sada poznatih rešenja ovog problema. Za zadati skup događaja i skup robota, svakom događaju dodeljen je po jedan robot koji je zadužen za obilazak lokacije događaja. Tokom pojedinačnih rundi, robotima je dozvoljen obilazak jednog događaja kada se vrši uparivanje, ili više događaja, kada se vrši sekvencijalna dodela. U distribuiranom slučaju, statički senzorski uređaji detektuju događaje i prijavljuju ih obližnjim robotima. Algoritam PDM koji se odnosi na unapređeno uparivanje sa mogućnošću razmene partnera, eliminiše dugačke ivice koje se mogu javiti prilikom uparivanja. Algoritam SQD za sekvencijalnu dodelu događaja robotima iterativno pronalazi par robot-događaj sa najmanjim međusobnim rastojanjem, uvrštava izabrani događaj u listu za oblazak izabranog robota i ažurira poziciju robota. Takođe su predložene generalizacije koje omogućavaju da događaji budu posećeni od strane više robota i koje uzimaju u obzir vremenska ograničenja. Distribuirani algoritam MAD, koji je zasnovan na iMesh informacionoj strukturi i lokalnim aukcijama u robotskoj mreži, vrši dodelu robota događajima na lokalizovan i energetski efikasan način. Rezultati simulacija potvrđuju prednosti predloženih algoritama u odnosu na postojeća rešenja, kako u pogledu skraćivanja dužina putanja robota, tako i u produženju životnog vremena sistema.In a typical wireless sensor and robot network, sensor nodes monitor physical values of interest, while robots perform some automated tasks. The tasks are assigned to robots by means of an appropriate algorithm. Upon the occurrence of events which are detected by sensor nodes, the information about the events needs to be delivered to robots. Afterwards, it is necessary to assign tasks to robots in an efficient way. Task assignment is performed according to the nature of different scenarios which might occur in practice. This thesis is focused on the case when multiple events, all of which require to be visited by robots, happen simultaneously. Regarding energy efficiency, the key issues which arise in such systems are minimization of robot travel paths, and optimization of the network traffic. In this thesis, the following service discovery protocols are presented: improvements of the existing iMesh protocol, and the novel vCell protocol, which is based on localized formation of an information structure which resembles Voronoi diagram. Furthermore, the performaces of new vCell protocol is compared with the existing protocols (Quorum and iMesh) in dense networks, sparse networks, and networks with holes in topology. Also, location update algorithms are introduced, which deal with robot mobility. The simulations show that vCell achieves nearly 100% success rate in finding the nearest robot in dense networks. In sparse networks, it outperforms the other existing solutions by up to 40%. As a key contributtion, the novel dispatch lgorithms have been introduced. Given a set of events and a set of robots, the dispatch problem is to allocate one robot for each event to visit it. In a single round, each robot may be allowed to visit only one event (matching dispatch), or several events in a sequence (sequence dispatch). In a distributed setting, each event is discovered by a sensor and reported to a robot. In this thesis, novel algorithms are presented, whichh are aimed at overcoming the shortcomings of several existing solutions. Pairwise distance based matching algorithm (PDM) eliminates long edges by pairwise exchanges between matching pairs. Sequence dispatch algorithm (SQD) iteratively finds the closest event-robot pair, includes the event in dispatch schedule of the selected robot and updates its position accordingly. When event-robot distances are multiplied by robot resistance (inverse of the remaining energy), the corresponding energybalanced variants are obtained. Also, generalizations are introduced which handle multiple visits and timing constraints. Distributed algorithm MAD is based on information mesh infrastructure and local auctions within the robot network for obtaining the optimal dispatch schedule for each robot. The simulations conducted confirm the advantages of our algorithms over other existing solutions in terms of average robot-event distance and lifetime

Inside the sequence universe: the amazing life of data and the people who look after them

This thesis provides an ethnographic exploration of two large nucleotide sequence databases, the European Molecular Biology Laboratory Bank, UK and GenBank, US. It describes and analyses their complex bioinformatic environments as well as their material-discursive environments – the objects, narratives and practices that recursively constitute these databases. In doing so, it unravels a rich bioinformational ecology – the “sequence universe”. Here, mosquitoes have mumps, the louse is “huge” and self-styled information plumbers patch-up high-throughput data pipelines while data curators battle the indiscriminate coming-to-life caused by metagenomics. Given the intensification of data production, the biosciences have reached a point where concerns have squarely turned to fundamental questions about how to know within and between all that data. This thesis assembles a database imaginary, recovering inventive terms of scholarly engagement with bioinformational databases and data, terms that remain critical without necessarily reverting to a database logic. Science studies and related disciplines, investigating illustrious projects like the UK Biobank, have developed a sustained critique of the perceived conflation of bodies and data. This thesis argues that these accounts forego an engagement with the database sui generis, as a situated arrangement of people, things, routines and spaces. It shows that databases have histories and continue established practices of collecting and curating. At the same time, it maps entanglements of the databases with experiments and discovery thereby demonstrates the vibrancy of data. Focusing on the question of what happens at these databases, the thesis follows data curators and programmers but also database records and the entities documented by them, such as uncultured bacteria. It contextualises ethnographic findings within the literature on the sociology and philosophy of science and technology while also making references to works of art and literature in order to bring into relief the boundary-defying scope of the issues raised

Maritime expressions:a corpus based exploration of maritime metaphors

This study uses a purpose-built corpus to explore the linguistic legacy of Britain’s maritime history found in the form of hundreds of specialised ‘Maritime Expressions’ (MEs), such as TAKEN ABACK, ANCHOR and ALOOF, that permeate modern English. Selecting just those expressions commencing with ’A’, it analyses 61 MEs in detail and describes the processes by which these technical expressions, from a highly specialised occupational discourse community, have made their way into modern English. The Maritime Text Corpus (MTC) comprises 8.8 million words, encompassing a range of text types and registers, selected to provide a cross-section of ‘maritime’ writing. It is analysed using WordSmith analytical software (Scott, 2010), with the 100 million-word British National Corpus (BNC) as a reference corpus. Using the MTC, a list of keywords of specific salience within the maritime discourse has been compiled and, using frequency data, concordances and collocations, these MEs are described in detail and their use and form in the MTC and the BNC is compared. The study examines the transformation from ME to figurative use in the general discourse, in terms of form and metaphoricity. MEs are classified according to their metaphorical strength and their transference from maritime usage into new registers and domains such as those of business, politics, sports and reportage etc. A revised model of metaphoricity is developed and a new category of figurative expression, the ‘resonator’, is proposed. Additionally, developing the work of Lakov and Johnson, Kovesces and others on Conceptual Metaphor Theory (CMT), a number of Maritime Conceptual Metaphors are identified and their cultural significance is discussed