Skip to main content

On the Optimum Placement and Number Selection of Relay Nodes in Multi-hop Routing for Minimizing Communication Power Consumption

  • Conference paper
Advances in Wireless Sensor Networks (CWSN 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 334))

Included in the following conference series:

  • 3257 Accesses

Abstract

The effective use of sensor node battery is crucial for wireless sensor networks (WSNs). Based on a realistic power consumption model for wireless communications, we consider in this paper the low-power-consumption design for multi-hop routing in WSNs. To this end, we first mathematically study the dependence of communication power consumption of a multi-hop route on the relay node placement. Theoretical derivation reveals that in order to minimize the communication power consumption, the relay nodes should be uniformly placed along the line segment connecting the route ends. Utilizing these results, we then proceed to perform a numerical analysis on the relationship between communication power consumption and the number of relay nodes in the route. It is found that the optimum number of relay nodes is almost linearly proportional to the route length from the source node to the sink node. Computer simulations corroborate the theoretical results.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Su, W.L.: A Survey on Sensor Network. IEEE Commun. Mag. 40, 102–114 (2002)

    Article  Google Scholar 

  2. Krishnamachari, B.: Networking Wireless Sensors. Cambridge University Press (2005)

    Google Scholar 

  3. Peng, L.: Principles of Wireless Sensor Networks. Publishing House of Metallurgical Industry (2011) (in Chinese)

    Google Scholar 

  4. Sai, Y.R.: Coverage-Preserving Routing Protocols for Randomly Distributed Wireless Sensor Networks. IEEE Trans. on Wireless Commun. 6, 1240–1245 (2007)

    Article  Google Scholar 

  5. Zhang, H.H., Hou, J.C.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. Ad Hoc and Sensor Wireless Networks 1, 89–124 (2005)

    Google Scholar 

  6. Catovic, A., Tekinay, S., Otsu, T.: Reducing Transmit Power and Extending Network Lifetime via User Cooperation in the Next Generation Wireless Multi-Hop Networks. J. of Commun. and Networks 4, 351–362 (2004)

    Google Scholar 

  7. Monks, J.P., Ebert, J.P., Wolisz, A.: Energy Saving and Capacity Improvement Potential of Power Control in Multi-Hop Wireless Network. Computer Networks 41, 313–330 (2003)

    Article  MATH  Google Scholar 

  8. Oyman, E.I., Ersoy, C.: Overhead Energy Considerations for Efficient Routing in Wireless Sensor Networks. Computer Networks 46, 465–478 (2004)

    Article  Google Scholar 

  9. Stojmenovic, I., Xu, L.: Power-aware Localized Routing in Wireless Networks. IEEE Parallel and Distributed Systems 12, 1122–1133 (2001)

    Article  Google Scholar 

  10. Shang, F.J.: Communication Protocols in Wireless Sensor Networks. Publishing House of Electronic Industry (2011) (in Chinese)

    Google Scholar 

  11. Sun, Y.J., He, Y.J.: An Energy Efficiency Clustering Routing Protocol for WSNs in Confined Area. Mining Science and Tech. 21, 845–850 (2011)

    Google Scholar 

  12. Heinzelman, W.B., Chandrakasan, A.P.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans. on Wireless Commun. 1, 660–670 (2002)

    Article  Google Scholar 

  13. Laneman, J.N., Tse, D.N., Wornell, G.W.: Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behaviour. IEEE Trans. on Information Theory 50, 3062–3080 (2002)

    Article  MathSciNet  Google Scholar 

  14. Sendonaris, A., Erkip, E., Aazhang, B.: User Cooperation Diversity-Part I: System Description. IEEE Trans. on Commun. 51, 1927–1938 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yang, P., Yang, L., Xue, Y., Peng, L. (2013). On the Optimum Placement and Number Selection of Relay Nodes in Multi-hop Routing for Minimizing Communication Power Consumption. In: Wang, R., Xiao, F. (eds) Advances in Wireless Sensor Networks. CWSN 2012. Communications in Computer and Information Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36252-1_56

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36252-1_56

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36251-4

  • Online ISBN: 978-3-642-36252-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics