Show simple item record

GeoQuorums: Implementing Atomic Memory in Mobile Ad Hoc Networks

dc.date.accessioned2005-12-22T01:19:48Z
dc.date.accessioned2018-11-24T10:24:01Z
dc.date.available2005-12-22T01:19:48Z
dc.date.available2018-11-24T10:24:01Z
dc.date.issued2004-02-25
dc.identifier.urihttp://hdl.handle.net/1721.1/30449
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/30449
dc.description.abstractWe present a new approach, the GeoQuorums approach, for implementing atomic read/write shared memoryin mobile ad hoc networks. Our approach is based on associating abstract atomic objects with certain geographiclocations. We assume the existence of focal points, geographic areas that are normally  populated by mobile nodes.For example, a focal point may be a road junction, a scenic observation point, or a water resource in the desert. Mobilenodes that happen to populate a focal point participate in implementing a shared atomic object, using a replicated statemachine approach. These objects, which we call focal point objects, are then used to implement atomic read/writeoperations on a virtual shared object, using our new GeoQuorums algorithm. The GeoQuorums algorithm uses aquorum-based strategy in which each each quorum consists of a set of focal point objects. The quorums are used tomaintain the consistency of the shared memory and to tolerate limited failures of the focal point objects, caused bydepopulation of the corresponding geographic areas. We present a mechanism for changing the set of quorums onthe fly, thus improving efficiency. Overall, the new GeoQuorums algorithm efficiently implements read and writeoperations in a highly dynamic, mobile network.
dc.format.extent43 p.
dc.format.extent54380882 bytes
dc.format.extent2282502 bytes
dc.language.isoen_US
dc.titleGeoQuorums: Implementing Atomic Memory in Mobile Ad Hoc Networks


Files in this item

FilesSizeFormatView
MIT-CSAIL-TR-2004-008.pdf2.282Mbapplication/pdfView/Open
MIT-CSAIL-TR-2004-008.ps54.38Mbapplication/postscriptView/Open

This item appears in the following Collection(s)

Show simple item record