Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1367943.1367944acmconferencesArticle/Chapter ViewAbstractPublication PagescasemansConference Proceedingsconference-collections
research-article

A fair and energy-efficient topology control protocol for wireless sensor networks

Published: 19 May 2008 Publication History

Abstract

In energy constrained wireless sensor networks, energy conservation techniques are to be applied in order to maximize the system lifetime. We tackle the problem of increasing network lifetime through the topology control assignment. In a two-dimensional random sensor deployment, the nodes can estimate the distances to their neighbors and can vary their transmission ranges accordingly. Supporting self-organization of the sensor nodes, each node locally selects its appropriate neighbors according to a neighbor eligibility metric. Here, we introduce the notion of weighted relaying regions defined over the plane of a searching node. This is aimed at dropping out inefficient links in the network in order to reduce the overall energy consumption. Contrary to most topology control protocols that rely on nearest neighbor approaches, we use a distance measure that is radio characteristic and channel condition dependent. This in turn, proves more adequate for energy conservation in dense network deployments. Considering network dynamics that might arise due to node mobility or node failures, our topology control protocol is to be run periodically. Fairness between the nodes can be increased in updating the topology considering the changing energy reserves of the nodes. We verify the performance of the protocol through simulation results on network graph properties and energy consumption.

References

[1]
M. Bhardwaj, T. Garnett, and A. Chandrakasan. Upper bounds on the lifetime of sensor networks. Communications, 2001. ICC 2001. IEEE International Conference on, 3:785--790 vol. 3, 2001.
[2]
D. M. Blough, M. Leoncini, G. Resta, and P. Santi. The k-neigh protocol for symmetric topology control in ad hoc networks. In MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, pages 141--152, New York, NY, USA, 2003. ACM.
[3]
J.-H. Chang and L. Tassiulas. Energy conserving routing in wireless ad-hoc networks. INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 1:22--31 vol. 1, 2000.
[4]
Chipcon, SmartRF CC2420, 2.4 GHz IEEE 802.15.4 / ZigBee-ready RF Transceiver. Chipcon Product data sheet. http://www.chipcon.com/files/CC2420_Data_Sheet_1_0.pdf.
[5]
M. Haenggi. Twelve reasons not to route over many short hops. Vehicular Technology Conference, 2004. VTC2004-Fall. 2004 IEEE 60th, 5:3130--3134 Vol. 5, 26--29 Sept. 2004.
[6]
W. Heinzelman. Application-specific protocol architectures for wireless networks. PhD thesis, Cambridge: Mass. Inst. Technol., 2000.
[7]
J. Jaromczyk and G. Toussaint. Relative neighborhood graphs and their relatives. P-IEEE, 80:1502--1517, 1992.
[8]
A. A.-K. Jeng and R.-H. Jan. The r-neighborhood graph: An adjustable structure for topology control in wireless ad hoc networks. IEEE Trans. Parallel Distrib. Syst., 18(4):536--549, 2007.
[9]
B. H. Liu, Y. Gao, C. T. Chou, and S. Jha. An energy efficient select optimal neighbor protocol for wireless ad hoc networks. In LCN, pages 626--633. IEEE Computer Society, 2004.
[10]
A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless sensor networks for habitat monitoring. In WSNA '02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pages 88--97, New York, NY, USA, 2002. ACM.
[11]
N. Patwari, I. Hero, A. O., M. Perkins, N. Correal, and R. O'Dea. Relative location estimation in wireless sensor networks. Signal Processing, IEEE Transactions on {see also Acoustics, Speech, and Signal Processing, IEEE Transactions on}, 51(8):2137--2148, Aug. 2003.
[12]
D. Puccinelli and M. Haenggi. Wireless sensor networks: applications and challenges of ubiquitous sensing. Circuits and Systems Magazine, IEEE, 5(3):19--31, 2005.
[13]
R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 2:404--413 vol. 2, 2000.
[14]
T. S. Rappaport. Wireless Communications: Principles and Practice. IEEE Press, Piscataway, NJ, USA, 1996.
[15]
V. Rodoplu and T. Meng. Minimum energy mobile wireless networks. Selected Areas in Communications, IEEE Journal on, 17(8):1333--1344, Aug 1999.
[16]
C. Savarese, J. Rabaey, and J. Beutel. Location in distributed ad-hoc wireless sensor networks. Acoustics, Speech, and Signal Processing, 2001. Proceedings. (ICASSP '01). 2001 IEEE International Conference on, 4:2037--2040 vol. 4, 2001.
[17]
K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie. Protocols for self-organization of a wireless sensor network. Personal Communications, IEEE {see also IEEE Wireless Communications}, 7(5):16--27, 2000.
[18]
D. Stoyan, W. S. Kendall, and J. Mecke. Stochastic Geometry and its Applications. John Wiley and Sons, Chichester, 1987.
[19]
R. Wattenhofer and A. Zollinger. Xtc: a practical topology control algorithm for ad-hoc networks. Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International, pages 216--, 26--30 April 2004.
[20]
L. Yu, N. Wang, and X. Meng. Real-time forest fire detection with wireless sensor networks. Wireless Communications, Networking and Mobile Computing, 2005. Proceedings. 2005 International Conference on, 2:1214--1217, 23--26 Sept. 2005.

Cited By

View all
  • (2015)A self-organized structure for mobility management in wireless networksComputers and Electrical Engineering10.1016/j.compeleceng.2015.09.02448:C(153-163)Online publication date: 1-Nov-2015
  • (2013)Topology control in the mobile ad hoc networks in order to intensify energy conservationApplied Mathematical Modelling10.1016/j.apm.2013.05.05337:24(10107-10122)Online publication date: Dec-2013
  • (2012)Energy comparison of balanced and progressive sensor networks2012 21st Annual Wireless and Optical Communications Conference (WOCC)10.1109/WOCC.2012.6198157(93-98)Online publication date: Apr-2012
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CASEMANS '08: Proceedings of the 2nd ACM international conference on Context-awareness for self-managing systems
May 2008
40 pages
ISBN:9781605580104
DOI:10.1145/1367943
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 May 2008

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

CASEMANS '08
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2015)A self-organized structure for mobility management in wireless networksComputers and Electrical Engineering10.1016/j.compeleceng.2015.09.02448:C(153-163)Online publication date: 1-Nov-2015
  • (2013)Topology control in the mobile ad hoc networks in order to intensify energy conservationApplied Mathematical Modelling10.1016/j.apm.2013.05.05337:24(10107-10122)Online publication date: Dec-2013
  • (2012)Energy comparison of balanced and progressive sensor networks2012 21st Annual Wireless and Optical Communications Conference (WOCC)10.1109/WOCC.2012.6198157(93-98)Online publication date: Apr-2012
  • (2011)Securing Topology Maintenance Protocols for Sensor NetworksIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2009.468:3(450-465)Online publication date: 1-May-2011
  • (2011)Modeling and analysis of nodal behavior in delay tolerant wireless sensor networksProceedings of the 2011 6th International ICST Conference on Communications and Networking in China10.1109/ChinaCom.2011.6158169(310-314)Online publication date: 17-Aug-2011
  • (2010)Analysis of collision probability in unsaturated situationProceedings of the 2010 ACM Symposium on Applied Computing10.1145/1774088.1774247(772-777)Online publication date: 22-Mar-2010
  • (2009)A Topology Control Protocol for 2D Poisson Distributed Wireless Sensor NetworksProceedings of the 2009 International Conference on Advanced Information Networking and Applications Workshops10.1109/WAINA.2009.63(582-587)Online publication date: 26-May-2009
  • (2009)A Dynamic Adaptive Routing Protocol for Heterogeneous Wireless Sensor NetworkProceedings of the 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing - Volume 0110.1109/NSWCTC.2009.250(666-669)Online publication date: 25-Apr-2009
  • (2009)Evaluation of the Performance of Spontaneously Deployed, Independent NetworksProceedings of the 2009 Proceedings of 18th International Conference on Computer Communications and Networks10.1109/ICCCN.2009.5235367(1-6)Online publication date: 3-Aug-2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media