Abstract
Topology control in wireless sensor networks is an important issue for scalability and energy efficiency. It is often based on graph reduction performed through the use of Gabriel Graph or Relative Neighborhood Graph. This graph reduction is usually based on geometric values. In this paper we tackle the problem of possible connectivity loss in the reduced graph by applying a battery level based reduction graph. Experiments are conducted to evaluate our proposition. Results are compared with RNG reduction which takes into account only the strength of the received signal (RSSI). Results show that our algorithm maintains network connectivity longer than solutions from the literature and balances the energy consumption over nodes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cartigny, J., Ingelrest, F., Simplot-Ryl, D., Stojmenovic, I.: Localized lmst and rng based minimum-energy broadcast protocols in ad hoc networks. Ad Hoc Networks, 1–16 (2005)
Ephremides, A.: Energy concerns in wireless networks. IEEE Wireless Communications 9(4), 48–59 (2002)
Hu, L.: Topology control for multihop packet radio networks. IEEE Transactions on Communications 41(10), 1474–1481 (2002)
Khadar, F., Simplot-Ryl, D.: Connectivity and topology control in wireless ad hoc networks with realistic physical layer. In: Third International Conference on Wireless and Mobile Communications (ICWMC 2007), p. 49 (March 2007)
Khadar, F., Simplot-Ryl, D.: From theory to practice: topology control in wireless sensor networks. In: MobiHoc 2009, pp. 347–348 (2009)
Long, H., Liu, Y., Wang, Y., Dick, R.P., Yang, H.: Battery allocation for wireless sensor network lifetime maximization under cost constraints. In: Proceedings of the 2009 International Conference on Computer-Aided Design, ICCAD 2009, pp. 705–712. ACM, New York (2009)
Sichitiu, M.L., Dutta, R.: Benefits of multiple battery levels for the lifetime of large wireless sensor networks. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds.) NETWORKING 2005. LNCS, vol. 3462, pp. 1440–1444. Springer, Heidelberg (2005)
Lukic, M., Pavkovic, B., Mitton, N., Stojmenovic, I.: Greedy geographic routing algorithms in real environment. In: MSN, pp. 86–93 (2009)
Ramanathan, R., Rosales-Hain, R.: Topology control of multihop wireless networks using transmit power adjustment. In: Proceedings of IEEE Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2000, vol. 2, pp. 404–413 (2000)
Yuan, D., Zhang, R., Jia, Z.: Analysis of lifetime of large wireless sensor networks based on multiple battery levels. Int’l J. of Communications, Network and System Sciences 1(2), 136–143 (2008)
Srinivasan, K., Levis, P.: Rssi is under appreciated. In: Proceedings of the Third Workshop on Embedded Networked Sensors (EmNets) (2006)
Supowit, K.J.: The relative neighborhood graph, with an application to minimum spanning trees. J. ACM 30, 428–448 (1983)
Texas Instruments. MSP430x1xx Family - User’s Guide, mixed signal products edition (2006)
Toussaint, G.T.: The relative neighbourhood graph of a finite planar set. Pattern Recognition 12(4), 261–268 (1980)
Wattenhofer, R., Zollinger, A.: XTC: a practical topology control algorithm for ad hoc networks. In: Proc. 4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Santa Fe, MN, USA (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Radak, J., Mitton, N., Simplot-Ryl, D. (2011). Using Battery Level as Metric for Graph Planarization. In: Frey, H., Li, X., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2011. Lecture Notes in Computer Science, vol 6811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22450-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-22450-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22449-2
Online ISBN: 978-3-642-22450-8
eBook Packages: Computer ScienceComputer Science (R0)