Conference Paper

FERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions

DOI: 10.1007/11596042_116 Conference: Embedded and Ubiquitous Computing - EUC 2005 Workshops, EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES, Nagasaki, Japan, December 6-9, 2005, Proceedings
Source: DBLP


Some sensor applications are interested in collecting data from multiple regions. For supporting such applications with multiple target regions, most conventional protocols are based on either a network flooding or multiple unicastig to cover those more than one target region. Either one will result in a lot of redundant packets to transmit by energy scared sensor nodes. To alleviate this problem, we propose a novel geocasting scheme which can make a suitable shared path among multiple target regions. We utilize the theorem of "Fermat Point," in order to find an optimal junction point branching into each region. By using this shared path, an interest dissemination can be performed very efficiently. Our simulation study shows that the proposed scheme FERMA reduces a lot of network traffic and achieves significant energy saving as the number of target regions increase.

Full-text preview

Available from:
  • Source
    • "Thus to minimize the total transmitting distance for a multi-destination network, one needs to find out the minimum of the sum of the distances from a particular source to all the destinations. If one considers the source node and the destinations to be the vertex of a triangle or a polygon, then the sum of the distance of the source to the Fermat point [1] and the distances from the Fermat point to all the destinations of the considered triangular/polygonal region is always minimum. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Energy consumption and delay incurred in packet delivery are the two important metrics for measuringthe performance of geographic routing protocols for Wireless Adhoc and Sensor Networks (WASN). Aprotocol capable of ensuring both lesser energy consumption and experiencing lesser delay in packetdelivery is thus suitable for networks which are delay sensitive and energy hungry at the same time. Thusa smart packet forwarding technique addressing both the issues is thus the one looked for by anygeographic routing protocol. In the present paper we have proposed a Fermat point based forwardingtechnique which reduces the delay experienced during packet delivery as well as the energy consumed fortransmission and reception of data packets.
    Full-text · Article · Jun 2010
  • Source
    • "The author would like to thank Prof. Zhao Honglin to help to design high information-rate intermediate frequency de-spread acquisition and track loop, and Dr. Li Lu for his revision of the text, and the editor and the anonymous reviewers for their contributions that enriched the final paper. [8] E. Karami and M. Shiva, " Blind "

    Preview · Article · Jan 2010 · Communications and Network
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Energy efficiency is a much talked about thing in the domain of geocast routing protocols for Wireless Ad Hoc and Sensor Networks (WASNs). Fermat point based protocols are capable of reducing the energy consumption of a WASN by reducing the total transmission distance in a multi hop-multi sink scenario. Presently, there are quite a handful of them but many of them have not considered the effect of changing propagation environment around the considered network while measuring the performance of the protocol. Congested environment around a WASN increases the chance of multipath propagation and it in turn introduces multipath fading. In this paper, the effects of both of these factors are considered on the performance of I-Min routing protocol designed for WASNs.
    Full-text · Article ·
Show more