Skip to main content

Advertisement

Log in

Abstract

Wireless Sensor Networks (WSN) consist of a large number of sensors which have limited battery power. One of the major issues in WSN is the need to improve the overall network lifetime. Hence, WSN necessitate energy-efficient routing protocols. In this paper, a cross-layer routing protocol (PLOSA) is designed to offer a high delivery rate, a low end-to-end delay, and a low energy consumption. To achieve these goals, the transmission channel is divided into different slots, and a sensor has access to a slot related to its distance from the collector. The transmissions are then ordered within the frame from the farthest nodes to the closest ones which is a key point in order to ease forwarding and to conserve energy. We have conducted simulation-based evaluations to compare the performance of the proposed protocol against the framed aloha protocol. The performance results show that our protocol is a good candidate for WSN.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

References

  1. Akyildiz IF, Su W, Sankarasubramanian Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40:102–114

    Article  Google Scholar 

  2. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52:2292–2330

    Article  Google Scholar 

  3. Goldsmith AJ, Wicker SB (2002) Design challenges for energy-constrained ad hoc wireless networks. IEEE Wirel Commun 9(4):8–27

    Article  Google Scholar 

  4. van Hoesel L, Nieberg T, Wu J, Havinga PJM (2004) Prolonging the lifetime of wireless sensor networks by cross-layer interaction. IEEE Wirel Commun 11(6):78–86

    Article  Google Scholar 

  5. Su W, Lim TL (2006) Cross-layer design and optimization for wireless sensor networks. Softw Eng Artif Intell Netw Parallel/Distrib Comput:278–284

  6. Bai Y, Liu S, Sha M, Lu Y, Xu C (2008) An energy optimization protocol based on cross-layer for wireless sensor networks. J Commun 3(6):27–34

    Article  Google Scholar 

  7. Galluccio L, Leonardi A, Morabito G, Palazzo S (2007) A mac/routing cross-layer approach to geographic forwarding in wireless sensor networks. Ad Hoc Netw 5(6):872–884

    Article  Google Scholar 

  8. Kim J, Lee J, Kim S (2009) An enhanced cross-layer protocol for energy efficiency in wireless sensor networks. In: Proceedings of the 2009 3rd international conference on sensor technologies and applications. p 657–664

  9. Chilamkurti N, Zeadally S, Vasilakos A, Sharma V (2009) Cross-layer support for energy efficient routing in wireless sensor networks. J Sensors

  10. Awang A, Lagrange X, Sanchez DR (2009) Rssi-based forwarding for multihop wireless sensor networks. In: Lecture notes in computer science, vol 5733. pp 138–147

  11. Jaradat T, Benhaddou D, Balakrishnan M, Al-fuqaha A (2013) Energy efficient cross-layer routing protocol in wireless sensor networks based on fuzzy logic. In: 9th international wireless communications and mobile computing conference (IWCMC). pp 177–182

  12. Gao F, Wen H, Zhao L, Chen Y (2013) Design and optimization of a cross-layer routing protocol for multi-hop wireless sensor networks. In: International conference on sensor network security technology and privacy communication system (SNS & PCS). p 5–8

  13. Ehsan S, Hamdaoui B, Guizani M (2012) Radio and medium access contention aware routing for lifetime maximization in multichannel sensor networks. IEEE Trans Wireless Commun 11(9):3058–3067

    Article  Google Scholar 

  14. Thaskani S, Kumar KV, Murthy GR (2011) Energy efficient cross-layer design protocol by using token passing mechanism for wsn. IEEE Symp Comput Inf(ISCI):572–575

  15. Tong F, Tang W, Xie R, Shu L, Kim Y-C (2011) P-Mac: a cross-layer duty cycle Mac protocol towards pipelining for wireless sensor networks. In: IEEE International conference on communications (ICC)

  16. IEEE standard for information technology: local and metropolitan area network specific requirements part 11 : wireless lan medium access control (Mac) and physical layer (phy) specifications further higher-speed physical layer extension in the 2.4 GHz Band (2003)

  17. Johnson D, Hu Y, Maltz D (2007) The dynamic source routing protocol (dsr) for mobile ad hoc networks for ipv4. RFC: 4728

  18. Mabrouki I, Froc G, Lagrange X (2007) Architectural classification for the design of wireless sensor networks. 8ème Journées Doctorales en Informatique et Réseaux (FDIR’08)

  19. Moteiv Corporation (2006) Ultra low power IEEE 802.15.4 compliant wireless sensor module. Datasheet specification

  20. Vuran MC, Akyildiz IF (2006) Cross-layer analysis of error control in wireless sensor networks. IEEE Int Conf Sensor Ad-hoc Commun Netw 2:585–594

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to David Espes.

Appendix: Determination of function f

Appendix: Determination of function f

In this appendix, we identify the best function f for different types of deployment of sensors in order to have a uniform distribution of packets on the slots of a frame.

For the sake of simplicity and without any loss of generality, we consider that sensors are distributed in a disk of radius 1 (we normalize all distances by the value of the radius). Let ρ(u) be the density of sensors at distance u (0<u≤1). The pdf of the distance is proportional to 2ρ(u)u d u. Let Γ(r) be the cdf of distance r between a sensor and the collector. We have thus

$$ \Gamma(r) = \frac{ {\int_{0}^{r}} 2 \rho(u) u du }{{\int_{0}^{1}} 2 \rho(u) u du }\mbox{.} $$
(1)

Let \(\overline {f}(x)=1-f(x)\). For a node at distance r, the path loss is given by h(r) with h(r)=r α/k=L m a x r α. Note that both \(\overline {f}\) and h are increasing functions. A node at distance r has path loss L=h(r). With PLOSA, it computes f(L/L m a x ) and then considers slot ⌊S f(L/L m a x )⌋ for the transmission. In order to equally spread the transmissions on all slots, our objective is thus to ensure that \(s= \overline {f}(L/L_{max})\) is a uniformly distributed random variable on interval [0,1].

In the following, we denote by F X (x) the cdf of r.v. X. For any random variable X and any increasing function g, the cdf of Y=g(x) is given by F Y (y)=F X (g −1(y)). The cdf of s is thus

$$ F_{s}(s) = \Gamma \left(h^{-1}\left(L_{max}\overline{f}^{-1}(s)\right)\right) \mbox{ with } s \in [0,1] \mbox{.} $$
(2)

We search f such that F s (s)=s (uniform distribution). Hence, we choose

$$ \overline{f}(x) = \Gamma \left(h^{-1}(L_{max} \; x)\right) \mbox{.} $$
(3)

We know determine function Γ(r) with multi-hop transmission. Nodes close to the sink transmit many more packets as they have to transmit both their own data and the packets they forward. We are not interested to know which particular node transmits a given packet. We then consider that packets are forwarded by virtual nodes (one virtual node is added for each retransmitted packet) and compute the density of virtual and real nodes. This density is thus higher close to the collector. We assume a uniform distribution ρ of real nodes.

The average transmission distance of a node is assumed to be equal to β with β<1. The unit disk is divided in N rings of length β plus one central disk of radius α (see Fig. 10). Let ring i (1≤iN) be defined by the area between circle of radius α+β(i−1) and circle of radius α+β i. We have α+β N=1 and thus β=(1−α)/N. Let A i be the area of ring i. We have A i =π(α+β i)2π(α+β(i−1))2. We deduce

$$ A_{i}=\pi \beta (2 \alpha-\beta + 2 \beta i) \mbox{.} $$
(4)
Fig. 10
figure 10

The simplified model of hops with a set of rings

If we consider that sensors in ring i forward all the packets that are sent by sensors in ring i+1 and that these latter packets include also forwarded packets from higher rings, we can easily state that the load in ring i is equal to the fresh traffic generated on the area from ring i till ring N. The total packet arrival rate Λ i in ring i is this:

$$ \Lambda_{i} = \lambda \rho \pi \left(1- (\alpha + \beta (i-1))^{2}\right), $$
(5)

where λ is the arrival rate of new packets for a node. After some elementary computation, we find

$$ \Lambda_{i} = \lambda \rho \pi (1- (\alpha - \beta)^{2} -2(\alpha - \beta) \beta i - \beta^{2} i^{2}) \; \; \mbox{ for } 1 \leq i \leq n. $$
(6)

The total density of real and virtual sensors is given by

$$ \rho_{i} = \frac{\Lambda_{i}}{A_{i}} = \frac{1- (\alpha - \beta)^{2} -2(\alpha - \beta) \beta i - \beta^{2} i^{2}}{\beta (2 \alpha-\beta + 2\beta i))}. $$
(7)

Equation 7 gives discrete values, but we want to manage a continuous equation as in Eq. 1 . We fit the curve at the middle of each ring that is for r=α+β(i−1/2). We can then substitute i by \(\frac { 2 r - (2 \alpha - \beta )}{2 \beta }\). Equation 7 becomes thus

$$ \rho (r)\,=\,\frac{1\,-\,(\alpha \,-\,\beta )^{2}\,-\,(\alpha \,-\,\beta )(2r\,-\,(2\alpha \,-\,\beta ))\,-\,\frac{1}{4}(2r\,-\,(2\alpha \,-\,\beta ))^{2}}{\beta (2\alpha \,-\,\beta )\,+\,\beta (2r\,-\,(2\alpha \,-\,\beta ))}, $$
(8)

if rαβ/2. After some elementary computations, it comes

$$ \rho(r) = \frac{1}{2} - \frac{r}{2 \beta}+ \frac{(4 - \beta^{2})}{8 \beta} \frac{1}{r} $$
(9)

As r < 1 and β < 1, we have

$$ \rho (r) \approx \frac{1}{2 \beta r} $$
(10)

By combining Eqs. 10 and 1, we find

$$ \Gamma(r) = r $$
(11)

Using Eq. 3, we easily find function f

$$ \overline{f}(x) = x^{1/\alpha} $$
(12)

or in other words for a node with path loss L it is necessary to compute f(L/L m a x )=1−(L/L m a x )1/α.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Espes, D., Lagrange, X. & Suárez, L. A cross-layer MAC and routing protocol based on slotted aloha for wireless sensor networks. Ann. Telecommun. 70, 159–169 (2015). https://doi.org/10.1007/s12243-014-0433-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-014-0433-8

Keywords

Navigation