Professional Documents
Culture Documents
Textbook Clustering and Routing Algorithms For Wireless Sensor Networks Energy Efficiency Approaches 1St Edition Pratyay Kuila Ebook All Chapter PDF
Textbook Clustering and Routing Algorithms For Wireless Sensor Networks Energy Efficiency Approaches 1St Edition Pratyay Kuila Ebook All Chapter PDF
https://textbookfull.com/product/mobile-wireless-and-sensor-
networks-a-clustering-algorithm-for-energy-efficiency-and-
safety-1st-edition-amine-dahane-author/
https://textbookfull.com/product/energy-efficient-wireless-
sensor-networks-1st-edition-vidushi-sharma/
https://textbookfull.com/product/randomly-deployed-wireless-
sensor-networks-1st-edition-xi-chen/
https://textbookfull.com/product/security-in-wireless-sensor-
networks-1st-edition-george-s-oreku/
https://textbookfull.com/product/wireless-sensor-networks-
deployment-strategies-for-outdoor-monitoring-1st-edition-fadi-al-
turjman/
https://textbookfull.com/product/deploying-wireless-sensor-
networks-theory-and-practice-1st-edition-mustapha-reda-senouci/
https://textbookfull.com/product/congestion-control-for-6lowpan-
wireless-sensor-networks-toward-the-internet-of-things-hayder-al-
kashoash/
CLUSTERING
AND ROUTING
ALGORITHMS
FOR WIRELESS
SENSOR
NETWORKS
Energy Efficient
Approaches
CLUSTERING
AND ROUTING
ALGORITHMS
FOR WIRELESS
SENSOR
NETWORKS
Energy Efficient
Approaches
Pratyay Kuila
Prasanta K. Jana
CRC Press
Taylor & Francis Group
6000 Broken Sound Parkway NW, Suite 300
Boca Raton, FL 33487-2742
This book contains information obtained from authentic and highly regarded sources. Reasonable
efforts have been made to publish reliable data and information, but the author and publisher cannot
assume responsibility for the validity of all materials or the consequences of their use. The authors and
publishers have attempted to trace the copyright holders of all material reproduced in this publication
and apologize to copyright holders if permission to publish in this form has not been obtained. If any
copyright material has not been acknowledged please write and let us know so we may rectify in any
future reprint.
Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced,
transmitted, or utilized in any form by any electronic, mechanical, or other means, now known or
hereafter invented, including photocopying, microfilming, and recording, or in any information
storage or retrieval system, without written permission from the publishers.
For permission to photocopy or use material electronically from this work, please access
www.copyright.com (http://www.copyright.com/) or contact the Copyright Clearance Center, Inc.
(CCC), 222 Rosewood Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization
that provides licenses and registration for a variety of users. For organizations that have been granted
a photocopy license by the CCC, a separate system of payment has been arranged.
Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and
are used only for identification and explanation without intent to infringe.
Visit the Taylor & Francis Web site at
http://www.taylorandfrancis.com
and the CRC Press Web site at
http://www.crcpress.com
Dedicated to my parents.
Pratyay Kuila
Preface xiii
Acknowledgments xix
1 Introduction 3
2 WSN Applications 19
vii
viii Contents
3 A Survey 27
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.2 System model and problem formulation . . . . . . . . . . . . . . . 46
4.3 Terminologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
4.4 Load balanced clustering algorithms . . . . . . . . . . . . . . . . . 49
4.4.1 Algorithm for equal load . . . . . . . . . . . . . . . . . . . 49
4.4.2 An illustration . . . . . . . . . . . . . . . . . . . . . . . . 51
4.4.3 Approximation algorithms for unequal load . . . . . . . . . 54
4.4.4 Performances based on load balancing . . . . . . . . . . . . 56
Contents ix
5 Centralized Algorithms 63
5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
5.2 Load balancing algorithms . . . . . . . . . . . . . . . . . . . . . . 63
5.3 Energy efficient algorithm . . . . . . . . . . . . . . . . . . . . . . 67
5.4 Chapter Summary . . . . . . . . . . . . . . . . . . . . . . . . . . 71
6 Metaheuristic Approaches 73
6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
6.2 System model and terminologies . . . . . . . . . . . . . . . . . . . 75
6.3 Genetic algorithms for clustering . . . . . . . . . . . . . . . . . . 76
6.3.1 An overview of genetic algorithm . . . . . . . . . . . . . . 76
6.3.2 GA based clustering . . . . . . . . . . . . . . . . . . . . . 77
6.3.2.1 Problem formulation . . . . . . . . . . . . . . . . 77
6.3.2.2 Chromosome representation . . . . . . . . . . . . 78
6.3.2.3 Initial population . . . . . . . . . . . . . . . . . 79
6.3.2.4 Fitness function . . . . . . . . . . . . . . . . . . 80
6.3.2.5 Selection . . . . . . . . . . . . . . . . . . . . . . 80
6.3.2.6 Crossover . . . . . . . . . . . . . . . . . . . . . 81
6.3.2.7 Mutation . . . . . . . . . . . . . . . . . . . . . . 81
6.4 Differential evolution for clustering and routing . . . . . . . . . . . 84
6.4.1 An overview of differential evolution . . . . . . . . . . . . 84
6.4.2 DE based clustering . . . . . . . . . . . . . . . . . . . . . 86
6.4.2.1 Problem formulation . . . . . . . . . . . . . . . . 86
6.4.2.2 Initialization of the population vector . . . . . . . 87
6.4.2.3 Derivation of fitness function . . . . . . . . . . . 88
6.4.2.4 Mutation . . . . . . . . . . . . . . . . . . . . . . 91
6.4.2.5 Crossover . . . . . . . . . . . . . . . . . . . . . 92
6.4.2.6 Local improvement . . . . . . . . . . . . . . . . 92
6.4.2.7 Selection . . . . . . . . . . . . . . . . . . . . . . 94
6.5 Particle swarm optimization based algorithms . . . . . . . . . . . . 96
6.5.1 An overview of particle swarm optimization . . . . . . . . . 97
6.5.2 PSO based routing . . . . . . . . . . . . . . . . . . . . . . 99
6.5.2.1 LP Formulation for Routing Problem . . . . . . . 99
6.5.2.2 Routing algorithm . . . . . . . . . . . . . . . . . 99
6.5.3 PSO Based Clustering . . . . . . . . . . . . . . . . . . . . 103
6.5.3.1 NLP Formulation for clustering problem: . . . . . 103
6.5.3.2 Clustering algorithm . . . . . . . . . . . . . . . . 104
6.6 Chapter summary . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
x Contents
Bibliography 175
Index 191
Preface
The rapid advances in wireless communication and networking, coupled with minia-
turization and sensing technology, have made wireless sensor network (WSN) a pow-
erful technology. Over the past few years, the world has witnessed potential appli-
cations of WSNs in environment monitoring, surveillance systems, military, health
care, disaster warning systems, and home applications. However, in such applica-
tions, the major concern is how to judiciously use the energy of the sensor nodes.
This is because the sensor nodes have a limited power source. Moreover, in many
applications such as battlefields, forests, etc., WSNs are deployed in harsh environ-
ments with limited access to human beings. Therefore, it is almost impossible to
replace the sensor nodes or replenish their battery when their energy gets completely
exhausted. Therefore, efficient usage of energy of the sensors has been the prime
focus in the applications of WSNs. Various issues have been studied for reducing en-
ergy consumption of the sensor nodes to extend the lifetime of WSNs. Among them,
energy-efficient clustering and routing are the two most important topics and have
been studied extensively.
The purpose of this book is to provide a comprehensive and systematic introduc-
tion to WSNs, their applications, and various effective solutions towards clustering
and routing problems in WSNs. The book is written with suitable numerical and
figurative illustrative examples and the pseudo code of the algorithms, with their
performance evaluation and analysis. Distinguishing it from other books, this book
focuses on a survey and details of many energy-efficient clustering and routing algo-
rithms with a great emphasis on the evolutionary approaches that are not considered
in other books.
xiii
Who Can Use This Book
Graduate students, the researchers, and the developers interested in the field of wire-
less networks are the main target readers. Specifically, this book will be highly ben-
eficial to all the researchers who wish to pursue research in the algorithm design for
clustering and routing algorithms in the field of wireless sensor networks. The book
will help learners easily understand the basics of wireless sensor networks, and en-
ergy saving schemes for clustering and routing algorithms. They will know how to
develop algorithms, and how to apply evolutionary algorithms in solving problems
in other areas, too. If used in an academic setting, the material in this book is suitable
for a one-semester graduate level course. Although the book is self-contained, a few
chapters require some rudimentary knowledge of advanced data structures, advanced
algorithm design, soft computing approaches, and distributed algorithms.
xv
About the Authors
xvii
Acknowledgments
This book is the result of research carried out for Ph.D thesis work by Dr. Pratyay
Kuila under the supervision of Prof. Prasanta K. Jana, Indian Institute of Technology
(ISM), Dhanbad. The authors are pleased to thank many individuals, without whose
contributions this book would not have been possible.
First and foremost, we must acknowledge and thank The Almighty Lord for giv-
ing us enough strength, encouragement, wisdom, and support. We would like to ex-
press our sincere gratitude to Prof. D. C. Panigrahi, the director of the Indian Institute
of Technology (ISM), Dhanbad, and Prof. R. Venugopal, the dean (Research & De-
velopment) of the Indian Institute of Technology (ISM) for their moral support and
for providing us all the necessary facilities.We are thankful to all the faculty and staff
members of our department for their help and support. We would also like to ac-
knowledge all the research scholars who have helped in coding and implementation
of the algorithms presented in this book. We specially acknowledge the contribu-
tions of Dr. Md. Azharuddin, Dr. Suneet K. Gupta, and Shri Amar Kaswan for the
completion of this book.
We sincerely thank all the reviewers, regional editors, and chief editors of the
journals who provided helpful comments and suggestions that significantly improved
the quality and organization of the research articles presented in this book. These ed-
itors include Dr. Swagatam Das of Swarm and Evolutionary Computation (Elsevier),
Dr. Ajith Abraham of Applied Soft Computing (Elsevier), Dr. Mario Köppen of Engi-
neering Applications of Artificial Intelligence (Elsevier), and Dr. M. Malek of Com-
puters & Electrical Engineering (Elsevier). We pay our sincere thanks to Mrs. Astha
Sharma, senior acquisitions editor and Shikha Garg, editorial assistant, CRC Press-
Taylor & Francis Group, Taylor & Francis India Pvt. Ltd., for their cooperation, help,
and support.
We are indebted to our family members, without whose love and support this
work could not have been completed. We are also indebted to our parents, for ev-
erything that they have given us and sacrificed during the preparation of this book.
They have stood by us in everything we have done by providing constant support,
encouragement, and belief in us to complete this journey.
xix
Organization of the Book
The first chapter presents a brief introduction to WSNs, along with the major con-
straints, need, and benefits of clustering and routing algorithms. Then we provide a
brief survey of several existing energy-efficient clustering and routing algorithms for
WSNs in the second chapter. In the third chapter, major applications of the WSNs are
described. In the next five subsequent chapters, we present energy-saving clustering
and routing algorithms, which are divided into five basic categories, i.e., central-
ized algorithms, evolutionary approaches, distributed algorithms, fault-tolerant algo-
rithms and algorithms for hot-spot or energy-hole problems. For the centralized ap-
proaches, we use greedy methods, approximation algorithms, and several advanced
data structures. For the evolutionary-based approaches, we present various clustering
and routing algorithms using genetic algorithm (GA), differential evolution (DE) and
particle swarm optimization (PSO). The distributed algorithms are presented with a
cost-based approach. Some clustering and routing algorithms are also presented to
solve fault-tolerant and the hot-spot or energy-hole problems in wireless sensor net-
works. For the ease of understanding, all the algorithms are described with illustra-
tive examples. The analysis of the experimental parts of the algorithms are nicely
described with suitable diagrams. They are also supported by lemmas and theorems
with their proofs.
xxi
List of Tables
xxiii
List of Figures
4.1 Comparison of load balancing for (a) unequal load and (b) equal
load of the sensor nodes using 35 gateways . . . . . . . . . . . . . 56
xxv
xxvi List of Figures
5.1 (a) Min-heap with restricted nodes and (b) min-heap node format . 65
5.2 The min-heap (a) after assigning s1 to g3 (b) after assigning s3 to g1
and (c) after assigning all the sensor nodes to their corresponding
gateway . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
5.3 Comparison in terms of (a) active gateways and (b) consumed en-
ergy (J) of the network . . . . . . . . . . . . . . . . . . . . . . . 70
5.4 Comparison of PBCA, by changing the parameter value. (a) active
gateways and (b) active Sensor Nodes . . . . . . . . . . . . . . . 71
9.1 Network with static base station placed at the geometric center of
the field . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158
9.2 Mobile data collection in a WSN with mobile sink . . . . . . . . . 161
9.3 Physical layout of MobiCluster . . . . . . . . . . . . . . . . . . . 163
9.4 Clustering phase in MobiCluster . . . . . . . . . . . . . . . . . . 164
9.5 Derived topology of MobiCluster . . . . . . . . . . . . . . . . . . 166
9.6 An illustration of WSN for mobile sink with obstacles . . . . . . . 168
9.7 Partitioning of clusters . . . . . . . . . . . . . . . . . . . . . . . . 169
9.8 Grid-graph of target area . . . . . . . . . . . . . . . . . . . . . . 172
9.9 Spanning graph of target area . . . . . . . . . . . . . . . . . . . . 173
9.10 Obtained OA-MST . . . . . . . . . . . . . . . . . . . . . . . . . 174
Another random document with
no related content on Scribd:
“She is from Havana,” said a Frenchman, who was at hand, working.
“The Raven, Captain Sudlip.”
“Captain Sudlip!” came from several of the boys.
“Was his full name Jason Sudlip?” questioned Professor Strong, with
equal interest.
“Yes. Then you knew him?”
“We did. But we didn’t know he was captain of a schooner like this.”
“It was a new command for him. At the last moment the regular
captain of the Raven was taken sick and Captain Sudlip took his
place. Poor fellow, it was a fatal trip for him.”
“Is Captain Sudlip dead?” questioned Darry.
“Not dead, but horribly burnt. They have taken him to the hospital at
Roseau, on the island of Dominica, but the doctors say he cannot
live.”
The Frenchman resumed his work, and the craft containing our
friends moved off down the coast. For some minutes nobody spoke.
Then Darry heaved a long sigh.
“It’s horrible!” he murmured. “Horrible! Captain Sudlip wasn’t our
friend, but I pity him.”
“And so do I pity him,” put in Sam. “I trust his case isn’t as bad as
reported.”
This was all that was said, but nobody forgot the matter until a long
time after. It may be as well to state here that the captain was in a
very bad way and that he died inside of the week.
It was utterly impossible to think of going ashore at St. Pierre, and
fearful of another eruption which might cost them their lives,
Professor Strong procured passage on a little ferry steamer which
had formerly run regularly between the fallen city and Fort de
France.
Turning southward again made the hearts of Mark and Frank sink
like lead within their bosoms. Their thoughts were constantly on their
parents.
“I can’t give my father up—I simply can’t!” said Frank to his chum, in
a choking voice. “It’s too awful to think of!”
“I feel exactly the same, Frank,” answered the older youth. “But what
more can we do?”
“I am going to make more inquiries when we reach Fort de France.”
“Oh, I shall do that, too.”
On the way down the coast they fell in with many vessels, all going
to St. Pierre to give aid to those who, alas, were beyond human
needs. These craft moved along silently, nobody feeling in the humor
to even discuss the situation.
As soon as they landed at the capital city they started for the post-
office, to learn if anything in the shape of a letter had been left for
one or another of the party. They found the streets crowded with
people of all nationalities and for the first time learned how Fort de
France had received a shower of dust and stones, and how
everybody had been terrorized and business brought to a standstill.
“It’s a fearful state of affairs,” said Sam. “They won’t recover from this
for years.”
“St. Pierre will never recover, Samuel,” returned the professor. “The
eruption has——”
Professor Strong stopped short, for a cry from Mark had interrupted
him. The youth was pointing up a street to their left.
“See! see! There is a crowd of negroes and they are beating a white
man! If somebody don’t help the white fellow they will kill him!”
They started forward, and were soon on the edge of the crowd which
numbered fully a dozen colored men. In the very midst was the white
man Mark had mentioned. His hat was off, his collar and tie loose,
his shirt torn, and he was fighting desperately. One cheek was
bleeding from a long cut and his left arm hung limply at his side.
“It is Dan Markel!” ejaculated Darry. “Dan Markel, the fellow who
once swindled Hockley!”
The crowd around the man was yelling fiercely and striking at every
available opportunity. Dan Markel was yelling in return, but nobody
appeared to listen to him.
“We must do something, or he’ll surely be killed,” said Frank.
By this time Professor Strong was close to the crowd. “Stop!” he
called out, in French. “Stop! What does this mean?”
“He is a rascal!” said one native, wrathfully. “He is not fit to live!”
“He robbed the dead,” said another. “We saw him doing it—up at the
Ladarosa plantation.”
“Let me go!” screamed Markel, in English. “It’s all a mistake.”
By this time the crowd was growing larger, and the shouting
continued, until to make out what one individual was saying was
impossible. Those nearest to Markel continued to strike at the man
from Baltimore, until he went down from a blow on the head, and
several in the crowd fell on top of him.
It was at this critical moment that several gens-d’armes appeared.
They were doing police duty in that neighborhood, and at once set to
work to restore peace. But it was not without great difficulty that they
succeeded in quieting the negroes, who insisted upon it that Dan
Markel be arrested.
“He is a looter—a robber of the dead,” said one of the natives. And
then he explained that he was an assistant foreman on the Ladarosa
plantation not far from St. Pierre. The master of the plantation had
been killed, along with several others of the household, while the
negroes had fled to a rocky cave for safety. On returning to the
house two days after the first eruption they had found Dan Markel
there and in the act of stealing the silverware and jewelry. Markel
had escaped them but they remembered his face well.
The man from Baltimore tried to deny this story, saying he had
reached Fort de France from La Guayra that morning, but on being
searched some jewelry which the negroes identified was found in his
pockets. He was at once marched off to the local jail, there to await
trial, the natives following the gens-d’armes to see that the prisoner
did not get away.
“It will go hard with Markel,” said Darry. “Robbery under such
circumstances becomes a double crime.”
“In some countries such looters would be hung,” answered Professor
Strong. “You may depend upon it that Markel will get the full penalty
of the law.”
“This will please Hockley,” came from Sam. “He was always sorry
the rascal got away. I wonder if Hockley is still up at the hotel?” he
continued.
“I shouldn’t be surprised if he got out of Fort de France when that
shower of dust and stones came,” returned Mark. “He was scared to
death as it was.”
A short while later found them at the post-office asking for letters.
Owing to the general disorder it was half an hour before any mail
was handed out.
The first communication proved to be from Hockley, and was
addressed to Professor Strong. It was short, and had evidently been
written while the youth was in an excited frame of mind. It ran as
follows:
“Dear Professor: It looks now as if this island was
doomed and I don’t propose to be burnt up or be drowned.
There is a steamer sailing from here to Port-of-Spain,
Trinidad, and other ports in South America, and I have
secured passage. If I stop off at Port-of-Spain you can
look for me at the hotel at which we stopped before, and if
I go further I will leave word in a letter at the post-office.
Have cabled my father to send necessary money.”
“I knew Hockley wouldn’t stay,” said Darry. “I’ll wager he was almost
paralyzed with terror.” And he was right. Hockley had acted so
thoroughly scared that he had made himself the laughing stock of all,
both at the hotel and on board the steamer on which he had secured
passage. It was to be some time before they would see their tall
traveling companion again.
CHAPTER XXXIII
A HAPPY MEETING—CONCLUSION
The letter from Hockley read, they waited patiently until some mail
matter which had just come in should be sorted out. This took the
best part of an hour—a wait which to Mark and Frank seemed an
age.
But at last the little window was opened once more and the crowd
surged forward. Professor Strong was well to the front and presently
they saw him turn from the window with half a dozen
communications held aloft.
“Letters!” cried Frank. “Oh, if only they bring good news!”
The professor was soon beside them. There were letters for all, but
just then the interest was concentrated on a communication
addressed to Mark and another addressed to Frank. Both bore the
postmark of Kingstown, St. Vincent.
“My father’s handwriting!” cried Mark, in a trembling voice.
“And this is in my father’s hand!” came from Frank, falteringly. His
hand shook so he could not open the envelope. “Yo—you read it,
professor.”
Professor Strong did so. The communication had been written the
day before and ran in this wise:
“My dear son Frank:
“I am writing this in the hope that you are safe despite the
fearful volcano eruptions which have taken place in this
quarter of the globe. I know you were bound for St. Pierre,
but I have learned that by the goodness of an all-wise
Providence the Vendee escaped the eruption that
destroyed St. Pierre and all the shipping in that harbor.
“Mr. Robertson and myself have had a narrow escape
from death, and we do not yet know if we are entirely safe,
for the volcano on this island is now as active as that on
Martinique. We were within four miles of Mont Pelee when
the eruption of May 8th occurred. We escaped by what
was little short of a miracle, and were lucky enough to get
on a trading vessel bound for this port. I had my lower
limbs and feet considerably burnt, and Mr. Robertson
suffered from burns on his feet and on his left arm. But
none of the burns are serious, and we are resting here
quite comfortably. If we were well enough we would set
out in search of you, but as it is neither of us can do any
walking at present.
“I am sending this letter in duplicate to half a dozen ports
in this territory, and Mr. Robertson is sending similar letters
addressed to Mark. As soon as you receive a letter let me
hear from you, as both of us are anxious for news. And
also send word home if you are safe. Address me at the
Windsor Hotel, Kingstown, Island of St. Vincent.”
“Oh, how glad I am that they are safe!” murmured Frank, and then
he looked at Mark, who had been reading his own letter. There were
tears in the eyes of both and that look meant more than any words of
mine can tell.
“I must go to Kingstown at once,” said Mark. “I can’t be satisfied until
I see for myself just how they are faring.”
“And I will go with you,” answered Frank. “Perhaps the burns are
worse than we imagine. I know father. He wouldn’t want to worry
me.”
The matter was talked over by all, and in the end Professor Strong
agreed to see about passage to St. Vincent. Darry and Sam wanted
to keep with Frank and Mark, and the whole party sailed southward
the next morning at sunrise.
The run to St. Vincent, past the Island of St. Lucia, which, strange to
say, had entirely escaped the eruptions on both sides of it, was
made without anything unusual occurring. While still some miles
north of the island for which they were bound they could see the
smoke of La Soufriere and through the marine glasses took note of
some of the terrible damage done.
“It is very fortunate that no large city was located near this volcano,”
said Professor Strong. “No living thing could have escaped such an
outburst as has taken place here.”
When the vessel reached Kingstown harbor the boys could scarcely
wait to get ashore. They learned that the Windsor Hotel was in a
suburb, and hired a carriage to take them to the hostelry.
“There is father now!” cried Frank, as they entered the beautiful
grounds, and he pointed to a figure reclining in an invalid chair on
the veranda.
“And my father is there, too!” exclaimed Mark.
In another moment they were out of the carriage and rushing up the
veranda steps. As they came closer both Mr. Newton and Mr.
Robertson sat up to greet them.
“My boy!” cried Mr. Newton, and flung his arms around Frank. “My
own boy!”
“Mark!” came from Mr. Robertson, and his face broke out into a
warm smile of welcome. “We were just talking about you and
wondering if we would get a letter.”
“You don’t know how glad I am to see you, even like this, father,”
answered Mark. “We were afraid you had been burnt up.”
“Yes, and we went on a regular search for both of you,” broke in
Frank.
“And they came pretty close to losing their own lives in that search,”
came from the professor, as he shook hands.
“Then you went ashore—” began Mr. Newton, in wonder.
“Yes, we went volcano exploring,” said Darry.
“And we climbed Mont Pelee,” finished Sam. “I don’t believe we’ll
ever want to do it again.”
“No,” finished Mark. “Once was enough. Now we are all safe away
from it, I never want to see the island of Martinique again.”
And the others agreed with him.
Let me add a few words more, and then we will bring to a close this
tale of sight-seeing and adventures in the West Indies.
What Mr. Newton and Mr. Robertson had written in their letters
concerning their injuries was true. Although painful, none of the
burns were serious, and they were both doing as well as could be
expected. In a few days each was able to walk a little, and inside of a
month both were practically as well as ever.
For the time being all business in Martinique, and a good part of that
in St. Vincent, came to a standstill, and this being so nothing could
be done regarding the dyewood scheme the two gentlemen had had
in mind. Consequently the pair returned to the United States at the
first available opportunity.
“Take good care of yourselves in the future, boys,” said Mr.
Robertson, on leaving.
“And let the active volcanoes alone,” added Mr. Newton.
And all of the party agreed to heed the advice.
During the time spent in St. Vincent the boys made one trip
northward toward La Soufriere. But though they inspected the great
volcano from a distance they took good care to keep out of the zone
of fire.
“It’s a fearful spot,” said Mark. “Worse even than around Mont Pelee.
It’s a regular Inferno on earth,” and the others said the same.
At last came the day for the young explorers to leave St. Vincent.
Anxious to learn what had become of Hockley, who had not
answered a letter sent to Trinidad by him, Professor Strong engaged
passage on a vessel bound for Port-of-Spain.
“Hurrah, we are off at last!” cried Darry, as they set sail. “Good-bye to
the West Indies.”
“After all, the trip through the islands wasn’t so bad,” said Sam. “We
saw lots of interesting things.”
“I guess we shall see even more interesting things in the future,”
came from Mark.
“Of course, our sight-seeing isn’t half over yet,” added Frank. He was
right, and what the immediate future held in store for our young
friends will be told in the next volume of this “Pan-American Series.”
In that book we shall meet all our boys and the professor once more,
and learn of many things as interesting, curious, or exciting as those
related in these pages.
But for the present we will leave them, and also these ill-fated
islands of the Lesser Antilles, the fate of which even to-day seems
uncertain. Our friends made a happy group as they steamed rapidly
southward, and here let us say good-bye.
THE END
TRANSCRIBER’S NOTES:
Obvious typographical errors have been corrected.
Inconsistencies in hyphenation have been
standardized.
Archaic or variant spelling has been retained.
New original cover art included with this eBook is
granted to the public domain.
*** END OF THE PROJECT GUTENBERG EBOOK THE YOUNG
VOLCANO EXPLORERS ***
1.D. The copyright laws of the place where you are located also
govern what you can do with this work. Copyright laws in most
countries are in a constant state of change. If you are outside
the United States, check the laws of your country in addition to
the terms of this agreement before downloading, copying,
displaying, performing, distributing or creating derivative works
based on this work or any other Project Gutenberg™ work. The
Foundation makes no representations concerning the copyright
status of any work in any country other than the United States.
1.E.6. You may convert to and distribute this work in any binary,
compressed, marked up, nonproprietary or proprietary form,
including any word processing or hypertext form. However, if
you provide access to or distribute copies of a Project
Gutenberg™ work in a format other than “Plain Vanilla ASCII” or
other format used in the official version posted on the official
Project Gutenberg™ website (www.gutenberg.org), you must, at
no additional cost, fee or expense to the user, provide a copy, a
means of exporting a copy, or a means of obtaining a copy upon
request, of the work in its original “Plain Vanilla ASCII” or other
form. Any alternate format must include the full Project
Gutenberg™ License as specified in paragraph 1.E.1.
• You pay a royalty fee of 20% of the gross profits you derive from
the use of Project Gutenberg™ works calculated using the
method you already use to calculate your applicable taxes. The
fee is owed to the owner of the Project Gutenberg™ trademark,
but he has agreed to donate royalties under this paragraph to
the Project Gutenberg Literary Archive Foundation. Royalty
payments must be paid within 60 days following each date on
which you prepare (or are legally required to prepare) your
periodic tax returns. Royalty payments should be clearly marked
as such and sent to the Project Gutenberg Literary Archive
Foundation at the address specified in Section 4, “Information
about donations to the Project Gutenberg Literary Archive
Foundation.”
• You comply with all other terms of this agreement for free
distribution of Project Gutenberg™ works.
1.F.
Most people start at our website which has the main PG search
facility: www.gutenberg.org.