Abstract
In the Wireless Sensor Network (WSN) environment, a sensor node spends most of its energy for relaying data packets to multiple sinks simultaneously. So, it is important to shorten the distance that a packet has to travel to reach the sinks. Cluster formation is the most common approach to achieve this by assigning a Cluster Header (CH) closed to member nodes to collect the sensed data. In this paper, we derive a mathematical model to partition the network into some clusters with a proper number of member nodes in order to balance the traffic load among the constituted nodes. Then CH is elected to obtain the minimum internal routing cost in data acquisition among the member nodes in their respective cluster. The elected CH routes the gathered data to sink(s) using the constituted CHs as intermediate nodes contained in the minimum routing cost path. The mechanism of reducing routing cost in every factor of WSNs can be the promising approach in the aspect of network lifetime.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Science (HICSS), pp. 3005–3014, (2000)
Yang, S., Yeo, C., Lee, B., Robust geographic routing with virtual destination based void handling for MANETs. In: Vehicular Technology Conference (VTC), pp. 1–5, (2010)
Mottola, L., Picco, G.: MUSTER: adaptive energy-aware multisink routing in wireless sensor networks. IEEE Netw. 10(12), 1694–1709 (2011)
Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P.,: Collection tree protocol. In: Proceedings of the 7th ACM Conference Embedded Ne tworked Sensor Systems, pp. 1–14, (2009)
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking. IEEE/ACM Netw. 11(1), 2–16 (2003)
Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multihop routing in sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 14–27, (2003)
Wu, B., Chao, K.: Spanning Trees and Optimization Problems. Chapman and Hall, Boca Raton (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Sanwar Hosen, A.S.M., Cho, Gh. (2013). An Effective Routing Cost Approximation in Many-to-Many Communication for Wireless Sensor Networks. In: Han, YH., Park, DS., Jia, W., Yeo, SS. (eds) Ubiquitous Information Technologies and Applications. Lecture Notes in Electrical Engineering, vol 214. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5857-5_16
Download citation
DOI: https://doi.org/10.1007/978-94-007-5857-5_16
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-5856-8
Online ISBN: 978-94-007-5857-5
eBook Packages: EngineeringEngineering (R0)